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Radio resource management 
Field of the invention 

5 The present invention relates to a radio resource manager and a method of radio 
resource management. 

Background of the invention 

10 It has been proposed that in the future wireless communications networks will 
consist of more than one radio access technology, such as WCDMA (wideband code 
division multiple access), GSM/EDGE (global system for mobile communication) or 
the like. By exploiting the different radio access technologies, the network as a 
whole can take advantage of the coverage and capacity characteristics of each 

15 technology. This can result in a more economic solution and provide the most 
appropriate radio bearers for a variety of different services. 

In the known radio access networks the management of the radio resources 
between the systems is performed in a distributed way. The radio network controllers 
20 of the different systems manage the radio resources of each system independently. 
The efficiency of the resource management functions is limited by the area under the 
control of the radio resource controllers of the respective systems. 

It has been appreciated by the inventors that in order to utilise the existing resources 
25 most efficiently, it will be necessary to manage the traffic within the different systems. 
The prior art arrangement with the resources being controlled by the radio network 
controllers of the respective systems is a particular problem with the making of 
handover decision between the systems. This is because the information thaj can be 
taken into account to perform the handover is limited to the. resources under the 
30 control of each radio resource controller. Within a single system, the main limitation 



BNSDOCID: <WO 0232178A1J_> 



PCT/IBOl/02220 

2 

is the small amount of information that is possible to be exchanged between different 
radio resource controllers. This makes the management of the radio resources in the 
radio resource controller border areas difficult as the knowledge of the ceils under 
control of the neighboring radio resource controller(s) is limited. In a multi-system 
5 environment the information available from the cells of another radio access system 
is even more restricted and there is no standardised way to check the status of a cell 
in another system. Moreover, if such an interface would be standardised between for 
example two known radio resource controllers, a new radio access system that could 
be introduced later would need separate interfaces to all relevant radio resource 
10 controllers. 

An additional problem is that the separate operation and maintenance of multiple 
systems is not cost-efficient and could result in low resource usage and poor network 
quality. 

15 

In 3*^^ generation wireless communications networks a large variety of different 
services can be provided to an end user. Contrary to existing 2"^ generation 
networks a continuous coverage or Quality of Service (QoS) cannot be guaranteed 
for all sen/ices everywhere in the cell because of higher signal-to-interference ratios 
20 demanded by high bit rate 3^^ generation services. If a cell to which a call is 
allocated, handed over or the like does not support the required quality of service, 
this may mean that the service in question cannot be supported or supported 
adequately. 

25 Summary of the invention 

It is an aim of embodiments of the present invention to address one or more of the 
problems discussed above. 

'30 According to one aspect of the invention there is provided a method for use in a 
network covering a region, said region comprising a plurality of areas, a user being 
assigned to at least one of said area and having associated therewith a plurality of 
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candidate areas to which the user may be assigned, said method comprising the 
steps of receiving information identifying said plurality of candidate areas, estimating 
for each candidate area a parameter, said parameter assuming that said user is 
assigned to said candidate area, and prioritising said plurality of candidate areas 
5 which takes into account the estimated value of said parameter. 

According to a further aspect of the invention there is provided a radio resource 
manager for use in a network covering a region, said region comprising a plurality of 
areas, a user being assigned to at least one of said area and having associated 

10 therewith a plurality of candidate areas to which the user may be assigned, said 
radio resource manager comprising means for receiving information identifying said 
plurality of candidate areas, means for estim'ating for each candidate area a 
parameter, said parameter assuming that said user is assigned to said candidate 
area, and means for prioritising said plurality of candidate areas which takes into 

15 account the estimated value of said parameter. 

Brief description of the drawings 

For a better understanding of the invention and as to how the same may be carried 
20 into effect, reference will now be made by way of example only to the accompanying 
drawings in which: 

Figure 1 shows a network comprising a plurality of different radio access technology 
systems. 

Figure 2 shows a common radio resource management controlling a plurality of radio 
25 access systems. 

Figure 3 shows the CRRM concept for handover functionality. 

Figure 4 shows the sequence of events during a handover process. 

Figure 5 illustrates the prioritisation algorithm of the handover decision. 

Figure 6 illustrates one embodiment of the invention comprising a plurality of 
30 CRRMs. 
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Figure 7 illustrates a second embodiment of the invention comprising a plurality of 
CRRMs. 

Figure 8 illustrates a first method for determining throughput. 

Figure 9 illustrates the mapping of C/l ratios to throughput. 

5 Figures 10a-d illustrate a second method for determining throughput. 

Figure 11 shows a graph of downlink transmission power against load in a third 
method for determining throughput; 

Figure 12 illustrates a fourth method for determining throughput. 
Figure 13 shows a modification to the method illustrated in Figure 12. 
10 Figure 14 shows an GSM cell load. 

Figure 15 shows a graph of bit error rate as a function of carrier to interference ratio. 



Description of preferred embodiments of the present invention 

15 Reference is made to Figure 1 which shows a network comprising a plurality of 
different radio access technologies. A mobile station 2 or the like user equipment is 
able to use more than one radio access technology. It should be appreciated that the 
mobile station may in fact be stationary and may for example be a PC, personal 
digital assistant (PDA) or the like, 

20 

In the example shown, the radio access technologies are macro, micro or pico 
systems 4, 6 or 8 respectively. These different systems will have different sizes of 
cells with macro cells being much larger than pico cells. Usually the coverage area of 
one macro cell overlaps with several micro and/or pico cells. Different radio access 
25 technology systems can also be used within the macro, micro and pico systems. In 
the example shown, the different radio access technologies comprise GSM/EDGE 
10, WCDMA 12, WLAN 14 (wireless local area network) or TDD 16 (time division 
duplex). It should be appreciated that this is by way of example only and any of the 
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systems or radio access technologies can be omitted and/or any otlier suitable 
technologies or the like may be used in embodiments of the present invention. 

The mobile station 2 is arranged to be able to communicate with different ones of 
5 these systems. In order to get the best out of the different resources. Common Radio 
Resource Management (CRRM) is provided to perform these tasks. The CRRM is 
provided by a server but in this document the entity providing the CRRM function will 
be referred to as a CRRM. This is described in relation to Figure 2. 

10 The CRRM 20 is provided by a server. It should be appreciated that whilst the 
CRRM function is described in this embodiment as being provided by a single entity, 
it is possible in altemative embodiments of the invention that a number of different 
entities may provide this same function. Those different entities may be part of the 
different systems. The lur interface may be used with the distributed approach in 

1 5 order to exchange the necessary network element load information and/or any other 
information. The load information can be exchanged between the radio network 
controllers through the lur interface. This interface is defined between radio network 
controllers. However it should be appreciated that the same or similar interface could 
be defined between for example radio network controller and base station controller 

20 interfaces and base station controller to base station controller interfaces. 

The CRRM 20 is arranged to be connected to each of the different systems which, in 
the embodiment shown in Figure 2, comprise a WCDMA system 12, a GSM/EDGE 
system 10. a TDD system 16 and IP RAN (internet protocol radio access network) 
25 system 22. The CRRM 20 also receives information from and sends information to 
the operation and maintenance entity 24 for the network as a whole. 

The interfaces between CRRM 20 and different systems 10. 12, 16. 22 are 
preferably made from the elements which are handling radio resource management 
30 in those systems. These elements are radio network controller (RNC) in WCDMA 
networks, base station controller (BSC) in GSM/EDGE networks and cell resource 
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servers (CRS) or some other radio resource controller in IP RAN networks. These 
elements are mentioned only as examples of the controllers and the term radio 
resource controller is intended to include ail of these elements in this document. 



5 The CRRM 20 is a policy manager which controls the access to the radio resources. 
As will be described in more detail hereinafter, one of its tasks is the prioritization of 
the candidate target cells in handover and call setups. The main advantages of the 
CRRM 20 are: 

Load sharing for efficient usage of resources 

10 Interference distribution to provide higher spectral efficiency 

Improved quality of service (QoS) management. With seamless integration of radio 
technologies based on QoS management the optimum end user performance can be 
achieved. 



15 Since the characteristics of different radio access systems are generally quite 
different, a common language for signalling, handover algorithms, harmonized load 
indicators and the like should preferably be defined between the different systems 
and the entity(ies) in charge of common radio resource management functionality to 
avoid defining new interfaces if a new radio access system were to be used by 

20 network. 

The cell prioritisation algorithm which can be used in CRRM to choose or assign the 
optimum target cell for connection in call setup, idle mode and in handovers/cell- 
reselections or the like will now be described. 

25 

In a mobile communication environment, when a mobile station that is holding up a 
connection goes out of a certain coverage area or the network has some other 
reasons for moving the mobile station to another cell, handover/cell-reselection is 
required. In the situation where more than one radio access technology and/or more 
30 than one service with different QoS requirements exist, the handover/cell-reselection 



BNSDOCID: <WO ^0232179A1J > 



wo 02/32179 



7 



PCT/IBOl/02220 



decision (the decision if and to which cell the connection or connections should be 
handed over) is not as straightfonward as in the case of the prior art mobile 
environment where just one radio access system exists and where the traffic 
consists mostly in speech services. Similar challenge exists in the call setup where 
the call is camping on the ceil to which it was connected in idle mode. 



In the latter case, the call setup candidates may be sent to the CRRM 20 which 
chooses the optimum cell for connection. 



A load threshold may be used to trigger a directed retry, instead of using a directed 
retry only when the cell is fully congested. If reliable idle mode mobile measurements 
from available cells are known by the system before the signalling channel is 
allocated in the call setup, the call could be directed from the beginning to optimum 
cell. 



The target cell selection in the CRRM 20 is based on a prioritization algorithm that 
will order the cells included in the candidate target cell list sent by the respective 
radio resource controllers of the different radio access systems to the CRRM 20. The 
candidate target cell list is then rearranged according to each cell's grade of 
suitability to hold on to the connection. Also some additional information, such as 
whether the handover/cell-reselection implies a change of radio access technology, 
location or routing area, may be taken into account. The reordered candidate cell list 
will be sent back to the radio resource controller, that will command the actual 
handover/cell-reselection process. 

The method embodying the present invention enables the mobile station to be 
always connected to the most suitable cell by integrating the different radio access 
systems in such a way that the QoS requirements of the user connection(s) are 
fulfilled and the network performance is optimised in terms of spectral efficiency and 
trunking efficiency. In practice this may mean that 1) a higher number of users can 
be accepted (and/or or higher bit rates can be achieved) while maintaining the 
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connection quality; 2) the number of dissatisfied users can be minimised; 3) 
handover/cell-reselection procedures can be more reliable while also minimising the 
unnecessary handovers/cell-reselections and 4) the usage of hardware resources 
within different radio access systems can be optimised. 

5 

The process carried out by the CRRM 20 for the handover decision function is 
shown schematically in Figure 3. The different inputs to the CRRM and which are 
used by the algorithms of the CRRM are described in a more details below. 

10 The CRRM will receive periodically or on demand information about the status of cell 
resources 30. This information can contain for example: 

1. Current traffic load of the cell. This information can be used to check 

whether the new connection is anticipated as introducing a high load to the target 
cell. The load information could be divided into: 

15 - Real Time (RT) load. The RT load could be simply measured as: 

Percentage of hardware (HW) utilisation (e.g. taking into account the 
baseband capacity, transmission capacity, digital signal processor (DSP) 
capacity, spreading code limitations in WCDMA etc.) 

- In WCDMA, this could be the relationship between the 
20 transmission/reception (Tx/Rx) power used by the RT users measured by 

the system against the target Tx/Rx power. One or other of the uplink. (Rx) 
and downlink (Tx) ratios or both of these could be sent. 

- Non-Real Time (NRT) load. NRT load could be measured by measuring the 
average delay of NRT users. The average delay should preferably be sent 
25 separately for each type of NRT traffic QoS class/priority combination. This 

would mean that the following average delays should be reported: 

- Average delay experienced by interactive traffic class packet with traffic 
handling priority 1 . 

- Average delay experienced by interactive traffic class packet with traffic 
30 handling priority 2. 
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. - Average delay experienced by interactive traffic class packet with traffic 
handling priority 3. 

- Average delay experienced by background traffic class packet. 

5 The reporting of these values could be the relationship of the average delay 

versus the retransmission time of higher layer (logical link control LLC) 
frames. Other options for reporting the delay could be: 

- Average delay value (over different priority classes) 

- Weighted average delay, where the weight could be related to scheduling 
10 priority of each priority class 

2. Total load. Total HW utilisation of the cell, or in WCDMA the relationship 

between total Tx/Rx power measured by the system versus the target Tx/Rx power. 
Information on the uplink (Rx) or the downlink (Tx) or both of these could be sent to 
15 theCRRM. 



3 Qeii Interference status. The cell interference statistics could be used to 

select the most suitable cell in terms of interference. For real time data services with 
guaranteed throughput this interference measurement could be used to estimate 
20 how much of the resources the new service is going to occupy in the target cell. In 
this way the CRRM could, when prioritising different cells in case of a real-time user, 
approximate the new real time and total loads of each candidate cell based on the 
above mentioned load and interference information. 

The cell interference status could be sent for example in temns of: 
25 - Carrier to interference ratio (C/l) with 95 percentage outage, meaning that 

95 % of the users in the cell are experiencing higher C/l than this value. 
Naturally any other outage value or statistical measure could also be used. 
- Alternatively, the interference measurement could be, for example, bit error 
rate (BER) or bit error probability (BEP) outage (or other statistical measure 
30 of these). 
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The interference value could also be mapped in the radio resource controller 
into a throughput value which could be then used for estimating the new real- 
time and total load of the candidate cells. 



5 Another option to estimate the interference experienced by the user in the different 
candidate cells is to send an interference estimate per connection related to each 
candidate cell when an event such as directed retry (DR). handover, cell-reselection 
or the like has been triggered. DR means a facility in a cellular radio system allowing 
the mobile subscriber to make a second attempt at gaining access if the first attempt 
10 fails due to congestion. 

Methods for estimating interference or potential throughput are described in more 
detail hereinafter. 

15 The CRRM 20 can also receive periodically or on demand information 32 about the 
status of other radio access network (RAN) elements such as information related to 
loading of the gateways etc. To map the percentage cell load value to the actual 
number of available/reserved timeslots or to a particular transmission power, the 
CRRM needs to know the configuration information of the different cells and/or 

20 configuration information of different RAN elements. This configuration information 
should preferably include the cell capabilities. For example this would include 
information as to whether if a particular cell is supporting GPRS (general packet 
radio sen/ice) and/or EDGE (8-PSK modulation) in GSM. This information could be 
received for example from operation and maintainance entity of the network. 

25 

Apart from the configuration information, parameter values such as power-budget 
handover margins between different cells (GSM specific) for circuit switched (CS) 
and packet switched (PS) (or RT and NRT) connections should be known by the 
CRRM 20. The handover margin is related to the power budgets and it is used for 
30 avoiding the ping pong effect between adjacent areas. 
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other information that can be used by CRRM 20 in prioritising candidate cells 
include: 

The received signal strength or link quality information (e.g. RxLev (received signal 
level) in GSM. received signal code power (RSCP) or energy per chip to interference 
5 ratio (Ec/1) in WCDMA) from the sen/ing cell and the directed retry, direct access, 
handover or cell-reselection candidates prior to such event. This is an important (but 
not essential to all embodiments of the invention) input when selecting the optimum 
cell as this defines whether the mobile station is in the coverage area of particular 
cell candidate. 

10 Quality of Service (QoS) requirements of the connection. QoS requirements, such as 
a guaranteed throughput requirement should be taken into account when selecting 
the optimum cell. Throughput can be measured as number of bits (or data bits) 
transferred in one direction across a section per unit time (e.g. bps). 
Related to QoS requirements, the type of the traffic class(es) associated with the 

15 connection should be taken into account. There can be several packet data protocol 
(PDP) -contexts associated with one connection. In such cases, the target cell 
priorisation should preferably take into account all the associated contexts. 

Any parameter relating to cell capability may be used in embodiments of the 
20 Invention, for example the number of transceivers TRXs. target transmitted to 
received TX/RX power ratio. EDGE/GPRS capability, neighbour cell lists, or initial 
handover HO thresholds/margins or the like. 

The CRRM 20 also receives information defining the candidate cell list, mobile 
25 station information and connection information 34. As will be described in more detail 
hereinafter, the CRRM uses the information which it receives to provide a revised 
candidate target cell list where the candidate cells are given a weighting or priority 
rating. 

30 The method embodying the present invention will now be described with reference to 
Figure 4 which illustrates a handover process. 
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Once the CRRM 20 receives the candidate target cell list it will give a priority value 
or weight to each cell included in this list. To calculate this priority value, the CRRM 
20 uses an algorithm consisting of linear or nonlinear combination of its inputs, fuzzy 
5 logic, neural networks or any other procedure. An example of the prioritization 
algorithm is shown in figure 5. The priority Wn assigned to each cell which is a 
target cell for the handover is obtained, as said, as a function of numerous inputs: 

Wn=f(Cell _ Resources _ Status, Other _ RAN _ Elements _ Status, QoS _ 
Requirements. MS _ Measurements, MS _ Classmark, O&M _ Settings, Operator _ 
10 Preferences) 

In the candidate cell prioritizing, the current serving cell is also included in the 
candidate list. In this way the CRRM 20 can also prevent the directed retry, 
handover, cell-reselection or the like requested by radio resource controller if this is 
1 5 unnecessary or non-optimum. 

- The following steps are carried out. It should be appreciated that whilst the method is 
being performed the CRRM may be receiving the information discussed previously. 
In step 1, a handoff trigger is detected. This may be any of the conventional triggers 

20 in known communications systems. In step 2, the candidate target cell list is sent to 
the CRRM. The list is compiled from information received from the different radio 
access systems 10, 12 and 22. Only one radio resource controller reports the 
candidate list The candidate cell list is based on the measurement report measured 
by the mobile station MS. The neiglibour cell list in each radio resource controller 

25 includes the cells from the other systems as well. Othenwise they could not be 
measured by a user being connected to a cell that belongs to the given radio 
resource controller. 

In step 3, the CRRM 20 orders the candidate target cell list , that is put them in the 
30 order of priority. This is done using the algorithm which will be described with 
reference to Figure 5. In step 4, the CRRM 20 sends the ordered target cell list to the 
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radio resource controller of the system having the cell with which the mobile station 
is currently associated. The radio resource controller then comnnands the handover 
operation based on the candidate cell list. In particular, the radio resource controller 
will select the cell with the highest priority. If that cell is not available for some 
5 reason, then the cell with the next highest priority is selected and so on. 

in step 5 the mobile station receives a handover command from the radio network 
controller and in step 6 the connection is handed over to the new cell. That new cell 
may be In a different radio access system or the same system. The old connection 
10 will be released. 

Reference is made to Figure 5 which shows the prioritization algorithm. In the 
embodiment shown the algorithm is shown as having N parts 50 where N is the 
number of cells on a candidate cell list. Each part 50 receives the follow,ng 

15 information relating to the candidate cell which it Is dealing with: the status of the cell, 
mobile station measurements from cell N 52, other RAN elements status 54 (such as 
discussed previously), and the status of the resources of cell N 56. The purpose of 
the prioritization algorithm is to provide a priority WN for the cell. The mobile station 
measurements as well as the identity of the candidate cells Is provided by the 

20 candidate cell list 60. Additionally, the radio resource controller also provides for 
each part of the algorithm, via input 58, the mobile station classmark and radio 
access bearer parameters such as quality of service requirements and/or the like. 

Each part of the algorithm 50 also receives operator preferences 62, and from the 
25 operation and maintenance part 64 of the networic parameters for the algonthm and 
■ infomiation relating to the network configuration. Based on the infomiation received, 
each algorithm part calculates a priority or weight for each candidate cell. That 
infomnation from the algorithm parts 50 is compiled Into a list 66 which is sent to the 
radio resource controller. 



30 
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It should be appreciated that the algorithm parts can perform any suitable algorithm 
using the received information. The skilled man would be able to devise such an 
algorithm. 

5 It should be appreciated that in this document the term radio resource controller is 
intended to cover any entity in any access system which provides a control function 
within its radio access systern. For example, this may be a base station controller 
(BSC) in a GSM/EDGE system, a radio network controller (RNC) in a CDMA system, 
cell resource server (CRS) in a IP RAN system or the like. 

10 

Emergency handovers such as rapid field drop handovers could be performed 
without consulting the CRRIVI 20 so as not to delay procedures. 

As mentioned previously, the method of the invention could be implemented in 
15 centralised or distributed manner. With the distributed solution, each radio resource 
controller would be in charge of performing the cell prioritisation for the events that 
are triggered in the cells controlled by this particular radio resource controller. With 
the distributed solution, it is necessary to exchange network element status 
information from each radio resource controller to all neighbouring radio resource 
20 controllers. With the centralised CRRM solution, this signalling needs to be sent only 
from each radio resource controller to the to the corresponding CRRM(s), 

If several CRRMs exist, the signalling between the CRRMs can be done in a similar 
way as in case of the distributed CRRM function. Reference is made to Figure 6 
25 which shows a network comprising two CRRMs 20 each of which controls a number 
of cells or areas 68, The CRRMs 20 are arranged to receive information from their 
cells or areas. The cells or areas are associated only with one CRRM. The CRRMs 
20 are connected together to receive information from one another about border 
cells or areas. 

30 
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The centralised CRRM could also be handling larger areas so that the radio resource 
controllers would send the load information and/or other information to the 
centralised CRRM from a particular "area" instead of cells. The CRRM would then 
only choose the best "area" and the radio resource controller could choose the best 
cell/resource within this area. 

An alternative is shown in Figure 7 where the radio resource controllers located in 
the CRRM border areas 68 send the cell status information to several CRRMs 20. 
Thus, border cells or areas are able to report to more than one CRRM and report to 
all the CRRMs which control adjacent areas or cells. The CRRM to CRRM interface 
is not required. 

Preferred embodiments of the invention combine the arrangement of Figures 6 and 7 
so that the cells or areas can report to more than one CRRM and the CRRMs can 
communicate with each other. This has the advantage that one or other of the 
options can be used. This may depend on the size of CRRM. the available transport 
capacity, the base station capacity or the like. 

It should be appreciated that the different systems may cover adjacent or at least 
20 partially overlapping areas. Accordingly the term "border cell" should be construed 
accordingly to also include cells within a network which are adjacent or overlapping 
cells or a different system . 

The CRRM 20 Is arranged to be able to direct the incoming calls to the most relevant 
candidate cell according to its QoS requirements (for example Radio Access Bearer 
RAB parameters). Additionally for handovers or network controlled cell reselections. 
the capability of the candidate cells to support the requested QoS should be known. 
Among other parameters (e.g. traffic load. Rx level, operator priorities) the 
throughput should preferably be estimated for each cell. otheoA^ise no QoS (required 
throughput) can be guaranteed before the selection of a new cell. The throughput is 
important to know especially for realtime (RT) services before the call setup or 



15 



25 



30 
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handover is proceed. Similarly, load increase is important to know in order to ciieck if 
there is enough capacity left in a candidate cell, and also to take into account the 
capacity differences between cells. 

5 A method to estimate the throughput in GSM/EDGE cells based on measurement 
reports and Dynamic Frequency and Channel Allocation (DFCA) will now be 
described. 

The mobile station reports periodically the measurement reports from a number of 
10 neighbouring cells, for example 6 strongest or 32 in^ case of an extended 
measurement report, to its originating base station. Of course any suitable other 
number of ceils may also be reported. The originating base station or radio resource 
controller calculates the throughputs of each of the candidate cells and provides this 
information to the CRRM. Analysis/estimation of the C/1 ratio and the available slots 
15 (which is the throughput) is done at each time there is a channel allocation, i.e., 
handover, call setup or the like, using a DFCA one-way check. The throughput is 
defined based on the mobile station measurement reports and channel allocations in 
each candidate cells (achieved from DFCA reports between cells). 

20 Additionally the background interference matrices (BIM) from each candidate cell 
can be used to get more accurate estimates. This requires the BlMs to be 
transmitted to originating cell. 

The estimated C/1 values per timeslot can be mapped to actual throughput values 
25 using mapping tables. The number of available timeslots is taken into account when 
maximum throughput value is defined. 

Figure 8 illustrates the procedure of estimating the C/1 based on MS measurement 
report and DFCA resource tables from other candidate cells. Figure 9 illustrates how 
30 the C/1 is mapped to actual throughput per timeslot. 

The radio resource controller receives the measurement report from the mobile 
station including the received levels of each neighbouring cell (6 strongest 



BNSDCXID: <WO 02321 79A1_L> 



wo 02/32179 



17 



PCT/IBOl/02220 



neighbours and the signal level from current cell) Up to 32 strongest neighbours 
could be considered if an enhanced measurement report is used. The radio 
resource controller (which includes DFCA algorithms) receives also information 
about the current channel allocation of neighbouring cells (reserved timeslots per 
5 frequency) from table 200. Based on that information the serving radio resource 
controller makes a table 202 for each candidate cell of all the physical channels 
(timeslots/transmitters) showing all the available and occupied channels. 

The serving radio resource controller (DFCA) can calculate C/l for each 
10 timeslot/frequency of each neighbouring cell. This procedure is the same as the 
DFCA one way check although no BIMs of neighbouring cells are used. 

To calculate the C/l's only for the largest multislot group is not the only way to 
proceed. It should be noted that for example 3 slots with better average C/l can 
1 5 result higher throughput than 4 slots with worse C/l . 

Accordingly, in addition to the largest multislot group the C/l values can be also 
calculated for one or more of the next best combinations of timeslots. It should be 
appreciated that this is only one method of calculating the C/l ratio and any other 
20 suitable method may alternatively be used. 

Based on the average C/l and the maximum number of available slots (it is 
implementation issue whether the slots need to be sequential or not), the radio 
resource controller calculates a throughput measure for each candidate cell. This is 
25 sent to the CRRM. In addition, an average C/l per timeslot value can be sent to the 
CRRM. This can then be mapped to throughput per timeslot in the CRRM in 
accordance with figure 9. 

Reference is made to Figure 8 which shows the procedure for estimating the carrier 
30 to interference ratio based on the mobile station measurement reports and the DFCA 
resource tables from the other candidate cells. Firstly, in step 1 , the resource tables 
200 for each cell for each frequency are defined. The tables 200 have an entry for 
each frequency f and for each time slot T. Next, a table 202 is defined in step 2 
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which defines a resource table for each cell for each transmitter. In other words, the 
table includes information on each transmitter with respect to the available time slots. 
The first table 200 thus includes an entry for each frequency and fime slot as to 
whether or not a transceiver is using that time slot on that frequency and, if so, the 
5 identity of that transceiver. If a given frequency and time slot are not being used, the 
table may be left blank or have any other suitable indication that the time slot on that 
frequency is available. 

The second table 202 sets out for each transceiver, which time slot is being used by 
10 the respective transceivers. 

In the third step, step 3, the largest set of subsequent time slots or multislots is 
selected. In the example shown in table 202, that would be timeslots Ti to timeslot 
T4. 

15 

in step 4, the carrier to interference ratio for each frequency and an associated slot 
that can accommodate the multislots is calculated. This is based on the other 
candidate cells resource tables and measurements reports. This is shown in the 
third table 204. As can be seen, the third table 204 is based on the first table 200 

20 but includes calculated carrier to interference ratios for time slots Ti to timeslot T4 in 
selected ones of the frequencies. The frequencies which are selected are those 
which have all of the timeslots Ti to T4 empty. The information from the other cells, 
which is in a table similar to table 200 are used. The carrier to interference ratio is 
calculated using the following equation: 

25 C/l = own cell (cell n) signal strength RxLev (C ) divided by the average (decibels) or 
the worst (highest) value of measured levels (I) from other cell levels. 
If any measured cell (n-1) have the same timeslot in use it should be considered as 
interference in cell n. 

30 In step 5, the best average carrier to interference value is selected. 

The average carrier to interference ratio can be mapped to a generic throughput 
measure and multiplied by the number of timeslots. This is done in step 6. In this 



BNSDOCID: <WO 02321 79A1J_> 



wo 02/32179 



19 



PCT/IBOl/02220 ' 



regard, reference is made to Figure 9 wliich gives an example of how the carrier to 
Interference ratio can be mapped to throughput. In particular, Figure 9 shows a 
graph with throughput per timeslot mapped against carrier to interference ratio. 

Figure 9 is showing different statistics gathered for different multi coding schemes. 
This graph can be used for estimation of the throughput when C/l is l<nown. As can 
be seen from the graph, the greater the Interference and noise the less the 
throughput (so another cell could be better).ln more detail, figure 9 illustrates the link 
adaptation: the better C/l the less channel/error coding can be used and the better 
the throughput. The opposite is also true, the lower C/l the more robust the coding 
scheme that is required. This graph/table should be in CRRM or in radio resource 
controller. 

This method can be used in any network where DFCA is used. However, in the prior 
art DFCA report from neighbouring cells, no information about transmitters is 
received. Therefore to use the embodiment of the present invention, some extra 
information Is added to the DFCA reports from the neighbouring cells, namely the 
number of used transmitters for each frequency/slot and the total number of 
transmitters in each cell. 

In this next embodiment a distributed method to estimate the throughput in 
GSM/EDGE cells based on measurement reports and Dynamic Frequency and 
Channel Allocation (DFCA) is described. Figures 10a-c show the procedure for 
estimating the C/l (maximum throughput) in each candidate cell based on the 
distributed mobile station measurement report and the DFCA resource tables of 
each candidate cell (and BlMs). As with the previous embodiment, Figure 9 
illustrates how the C/l is mapped to actual throughput per timeslot. 

As shown in Figures 10a-c the following steps are carried out. 

The mobile station measures the signal strength of a number of neighbouring cells, 
for example six or 32 strongest neighbour cells in the case of an extended 
measurement report, and the current cell. Of course in alternative embodiments of 
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the invention, any other suitable number of measurements can be used. The mobile 
station reports periodically the measurement reports to its originating base station. 

The originating base station utilises a DFCA one-way check, i.e., estimates the 
5 maximum throughput based on the measurement report and the DFCA background 
interference matrix (BIM). 

The originating base station sends the measured values obtained in the previous 
step to each cell on the candidate list. The candidate cells estimate their maximum 

10 throughput based on the measurements and BIM's. This is done by each cell finding 
its largest set of possible time slot combination available (sequential multislots or 
scattered, depending on implementation). Each 'ceW then calculates average C/l for 
those slot combinations using both measured values and BIM values (for cells not in 
the measurement report).The average estimated C/l values pertimeslot are mapped 

15 to actual throughput per timeslot values using mapping tables. This can be done in 
the same way as described in relation to the previous embodiment. The number of 
available timeslots is taken into account when maximum throughput value is defined. 

In some embodiments, the maximum throughput is needed only if the 
20 implementation requires subsequent timeslots. Otherwise the throughput per timeslot 
may be enough . 

Each ceil then sends the calculated throughput (per timeslot or C/l per timeslot) 
values to the CRRM that can use the values in cell prioritisation process 

25 

This method can be used in any network where DFCA is used. The measurement 
report need to be multicast to other candidate cells and correspondingly estimated 
throughput values are forwarded to the CRRM 20. 

30 A method to estimate the throughput and load increase in WCDMA cells is now 
described. 
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In handovers and call set-up all candidate cells can be prioritised by tfie CRRM as 
discussed above. For that purpose ail cells report several indicators to the CRRM, 
such as traffic load and throughput. For low bit rate services such as speech 
sen/ices (e.g. 12.2 kbps) the measured load percentage values would be enough to 

5 differentiate the candidate cells even if there are capacity differences between them, 
but for higher bit rates (e.g. >50 kbps) capacity differences (Ptx_target downlink 
transmission power, number of transceivers etc) between cells have to be taken into 
account. For example, if there is a GSM candidate cell and a WCDMA candidate cell 
having same load percentage, but different maximum capacity it would be more 

10 desirable to handover to WCDMA (assuming that the other parameters/indicators 
included in prioritisation process do not impact this). 

The WCDMA admission control algorithm is used for estimating required 
transmission power, that is, the load increase due to a new user in each WCDMA 
15 candidate cell. The required maximum power and mobile measurement report 
{p^=EjI^ ) can be then used to estimate available throughput in each cell, i.e. to 
check if the cell can support requested QoS. 

It is assumed here that the downlink direction will limit the load and throughput due 
20 to the asymmetric nature of cell traffic. Accordingly only the downlink estimation is 
considered here. However, it could be desirable to estimate the uplink load as well, 
especially if most of the connections generate generally equal traffic in both 
directions. A similar technique can be used for uplink estimation. 

25 Reference is made to Figure 11 which shows a graph of downlink transmission 
power against load. For each cell there is determined a threshold for maximum 
planned downlink transmission power, Pbcjarget in Figure 1 1 . Pbcjarget defines the 
optimal operating point of the cell load (100% target load), up to which the admission 
control of the radio resource controller can operate. When the non-controllable part, 

30 that is the realtime part of transmitted/received power which cannot be dynamically 
adjusted as NRT, of cell load exceeds the target limit, the admission control will 
reject at least those establishment requests, which will mean an immediate uplink UL 
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load increase. Ptx__target is defined by the radio network planning RNP parameter 
PtxTarget. 

The total transmission power Ptx_total can be expressed as the sum of the power 
5 caused by the non-controllable traffic, Ptx_nc, and the power caused by the 
controllable traffic of non-real-time users, Ptx_nrt 

P = P -f P (1) 

cx_ total -^tx^nc '^tx_nrt • ^ ' 

Hence, the load percentages for both total load (including both RT and NRT data) 
and RT load can be calculated in radio resource controller as follows; 

Ptx ttl ^tx c (2) 

^^<2rfro/a/o/, =100- J"-'"'"' . Load^^.^^ =100> "^""^ 

-'cc^/arge/ argef 

For the RT radio access bearer RAB to be established, the increase of the non- 
10 controllable load APtx_nc should be estimated in order to achieve an estimated load 
percentage including the requested RAB radio access bearer. Then the RT load 
percentage is: 

P. nc^^. no (3) 



Load _ neyi>^rj,y^ =100 



p 

^ tx tarsei 



The increase of the non-controllable load APtx_nc can be estimated by determining 
15 the maximum downlink DL transmission power of the radio link. Consider a single 
service call with one radio access bearer RAB of the requested guaranteed bit rate 
^max^'^d the target EjN^^pior it. If P^^^j represents the maximum DL 

transmission power of a reference service (e.g., the 12.2 kbit/s speech sen/ice could 
be used as a reference service), ii/„yr its bit rate and Pre/\^s target E^/N^Xhen the 

20 maximum power P^^^ for the radio link is determined from theP^,.^^ by the equation 

(in linear form) 

where the 'maximum effective bit rate correction factor' is defined by 

or ^ P'^u.. (5) 

Pref '^ref 
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Where Ptx_DPCH_max is the absolute maximum for the DL DPCH (dedicated physical 
channel) code channel transmission power determined by the parameter 
Pb<DPCHMax. 



As the maximum downlink DL transmission power for the requested radio access 
bearer RAB is defined, it can be used to check or estimate the maximum bit rate 
Rmax {=throughput) that can be achieved with given transmission power ^ . For 

this purpose 'the initial DL transmission power* formula 



P =^ 
" W 



( 1 ^ 

Ptx, CPICH — (X • Ptx.total 



can be modified. The determination of the transmission power requires knowledge 
10 about several parameter values. They are obtained as follows. 

p = E^JNq is energy-per-bit-per-noise-density for requested bit rate 

P^^EJIq is the signal-to-interference ratio per chip of the perch 

channel measured by the terminal (MS measurement report). 
W is the chip rate (3,84Mchips). 

15 R is the bit rate, specified by the network. 

Ptx_total is measured by the base station. 

Ptx.CPICH is a radio network planning parameter to determine the 
transmission power of the Primary CPICH (common pilot channel), a 
is difficult to determine since it depends on diverse factors 
20 that may change rapidly. Preliminary, it might be fixed to 0.5. 



(6) 



25 



Instead of solving initial transmission power for known bit rate R, the maximum 
achievable bit rate iJ^^with knowledge of maximum transmission power P^„^^ is 

determined as follows: 



max 



\ 



- Throughput 



(7) 



Ptx, CPICH — CC ' Ptxjotal 



The implementation of this embodiment, as with the previous embodiments, can be 
distributed or centralised. In the distributed version the required MS measurement 
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report values are sent to candidate cells, which in turn calculate the throughput and 
load increase and forward them to CRRM. In a centralised version the MS 
measurement report is sent directly to CRRM where throughput and load increase 
are calculated. In this case some cell specific radio network planning (RNP) 
5 parameters are also needed by the CRRM, including RI^^j. , p^^^ (target EjN^ ), P^^^^ , 

Pix_DPCH__max . cc , and E^/Nq table for different data rates, and they should be kept in 
database within the CRRM server and updated from cells if they are changed. 

In the following, a similar load increase estimation method for GSM cell is described, 
10 with reference to Figure 14. 

In an example of the load in a GSM cell is illustrated, A time slot can be fully 
dedicated to RT/NRT traffic or shared between different traffic classes. For a real 
time user the total guaranteed bandwidth is considered, summing every guaranteed 
15 piece of bandwidth together. The NRT load does not have importance for a RT user, 
since it can be flexibly controlled by packet scheduler. 



Each GSM cell has certain number of time slots (TSLmax) to be used for user data, 
depending on the number of transceivers TRXs in cell and the reserved slots. The 
20 total load consists of RT and NRT data: 

Hence, the load percentages for both total load (including both RT and NRT data, 
both dedicated and shared time slots ) and RT load can be calculated in radio 
resource controller as follows: 



■'max max 



For the RT RAB to be established with bit rate requirement Rreq the available 
25 throughput per timeslot Rest.tsi (based on mobile measurements and BTS statistics) 
should be estimated in order to estimate new load percentage including the 
requested RAB. Then the RT load percentage could be approximated as: 
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Load _ newfj^j-o/^ = 100 • 



For example: current Load_RT = 60 %, TSLmax = 30, throughput per TSL = 25kbps, 
requested service = 64 kbps 



18^ 25kbps 64k bps 
30 '25kbps 



Load _newj^j.y^ =1(JU = 06.3yo 



, the service would need at least nnuitislot of 3 TSUs. 

5 This does not mean that three time slots would be allocated to the service, but it 
would give rough estimate about the load increase due to new user. 

The throughput estimation may be done on a cell basis, i.e., collecting statistics of 
the whole cell area, and using some safe 95% guess of available throughput per 
timeslot Alternatively, the 'real' connection-based maximum throughput for a given 
10 user in each candidate cell based on mobile measurements and BTS statistics could 
be estimated. The estimation could be done for example by using existing DFCA 
algorithms in each candidate cells. This may require some additional signalling 
between cells. 



15 In the next embodiment, a method to estimate the throughput in GSM/EDGE cells 
based on cell interference statistics, mobile station location and the mobile station's 
measurement report is used. In this embodiment, interference statistics (e.g. 
cumulative distribution function with 90-95% outage probability) from on-going calls 
in each cell as a function of the location of mobile station are collected. The cell area 

20 (or any other type of area) is divided into smaller areas from where the statistics are 
collected. The values collected for the statistics can be based on the actual 
interference level reported by the mobile station or can be based on received bit 
error rate as a function of received signal level which can be mapped to interference 
and stored. Each time there is a channel allocation, i.e., during handoff or call setup, 

25 the 0/1 (carrier to interference) value can be estimated from the mobile station 
measurement report (which provide the value for C) and the mobile station location 
and interference statistics (which provide the value of 1). 
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The estimated C/1 value can be then mapped to throughput pertimeslot. The number 
of available timeslots is taken into account when maximum throughput value is 
defined. 

5 

If the mobile station location cannot be provided, the interference statistics can be 
collected as a function of path loss (the received level of the signal from the base 
station gives a measure of the cell radius and an indication of the location of the 
mobile station within the cell). This may not be as accurate as location based 
10 statistics, but can provide more accurate estimates than single average statistics 
over the whole cell range. 

Similar statistics could be collected for uplink direction as well. 

15 Single statistics of interference, C/l or throughput can be collected for the entire cell. 
This is not very accurate, since the interference is not the same over the cell area, 
and it does not take into account interference variation. By adding more accuracy , 
more processing power and signalling is needed. 

20 Figure 12 shows the procedure of collecting interference statistics as function of 
mobile station location. As can be seen, the cell 100 is subdivided into a plurality of 
smaller areas 102. For each of these areas the carrier to interference ratio is 
calculated by using the mobile station measurement report to provide C and the 
mobile station location and mobile station measurement report statistics to provide 1. 

25 If the C/l statistics per geographical area is collected then the C/l value for a new 
connection is only a function of MS location and not current measured value (C ) 

For each small areas having coordinates (X and Y) interference (I) (or C/l statistics) 
statistics are collected and 90-95% value of the statistics (cun/es 110 in figure 12) is 
30 stored in the table ( x vs. y) 

Reference is made to Figure 13 which shows the procedure for collecting 
interference statistics as function Rxjevel (pathless). In this embodiment, the cell is 
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divided up into a plurality of ring lil<e regions at respective distances from the base 
station. In this embodiment the carrier to interference ratio is calculated. The carrier 
is calculated as described in relation to the previous figure. The interference value is 
calculated from the function of the pathloss in the air interface. 

5 

Reference is made again to Figure 9 which shows how the carrier to interference 
ratios are mapped to throughput. 

The collection of statistics should be implemented at each base station. Base 
10 stations could report interference matrices to the CRRM, which then maps mobile 
MS measurement reports, mobile station MS location and available timeslots to 
maximum throughput. Alternatively, the mobile st'ation MS measurement reports can 
be forwarded to each candidate cell that calculate corresponding throughput values 
and forwards them to CRRM. 

15 

There has to be some forgetting factor ( that is filtering the data, for example with an 
IIR filter: new_stat_value = 0.98*old_stat_value + 0.02*new_sample) for filtering of 
collected data, since different interference/load conditions appear during different 
times of day. 

20 

It should be appreciated that one or more of the methods for determining throughput 
can be used in the same network. Different systems may use different methods. It is 
possible that the same system may use more than one method of determining 
throughput. 

25 

It should be appreciated that in alternative embodiments of the invention, throughput 
is not determined but rather other parameters such as load may be determined. 
Methods similar to those described may be used to determine the parameter in 
question. 

30 

A method embodying the present invention will now be described. 
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The calculation of signal-to-interference ratio. (SIR) can be either cell or connection 
based. The connection based estimation cah require quite significant amount of 
signalling since it is needed to perform for each allocation (handover, call setup). Cell 
based estimation, on the other hand, requires only one single (or more In some 
5 embodiments of the present invention) statistics for each cell, v^hich can be reported 
to CRRM along with other periodical reporting such as load. Connection based 
throughput/SIR estimate may be calculated as follows: 

Centralised throughput calculation based on DFCA: 

Distributed throughput calculation based on DFCA: 

10 Throughput calculation based on BEP(Bit error probability) and/or C/l statistics and 
knowledge of the mobile station MS location: 

The statistical method used in the cells may be as follows: 

- Collect BEP values from the measurement reports of each on-going 
call in each GSM/GERAN cell 

15 - Map them to C/l values (Figure 15) and add power control 

difference (Max Tx power - actual Tx power) to C/l value. Without DL 
power control, the BEP pairs (MEAN_BEP, CV_BEP) could be 
directly mapped to throughput/TSL according to Table 1 (which is 
included hereinafter). 

20 - Add the values to C/l statistics 

- Report 90-95% value of the C/l statistics to CRRM periodically. 

In CRRM C/l statistics of each cells can be mapped to throughput/TSL using for 
example Table 1 (directly C/l to the Throughput table) depending the capability of 
the cell. For an EDGE capable cell a different mapping table must be used for 
25 GMSK-only capable cell. If all the cells had same capabilities (e.g. EDGE) the cell 
statistics could be collected directly from individual BEP to provide the 
throughput/TSL values. 
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If the proportion of high bit rate users is high in the cell it would seem much more 
attractive than one cell with a majority of low bit rate users, and vice versa. This 
could be solved by collecting the statistics for a set of traffic classes and reporting 
those different values to the CRRM separately, or weight the statistics in proportion 
5 to the user distribution. 

Also a benchmark service could be used for statistics purpose. For example, only 
measurements from AMR 12.2kbit/s users could be collected in statistics. 

it has been assumed that this kind of reporting is not needed from WCDMA cells. 
However in some embodiments of the invention, this type of reporting may be used 
10 with CDMA cells. 
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Table 1 throughput in kbps as a function of average BEP (optimum MCS assumed) 
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CLAIMS 

1. A method for use in a network covering a region, said region comprising 
a plurality of areas, a user being assigned to at least one of said area and having 

5 associated therewith a plurality of candidate areas to which the user may be 
assigned, said method comprising the steps of: 

receiving information identifying said plurality of candidate areas; 
estimating for each candidate area a parameter, said parameter 
assuming that said user is assigned to said candidate area; and 
10 prioritising said plurality of candidate areas which takes into account the 

estimated value of said parameter 

2. A method as claimed in claim 1, wherein said parameter comprises the 
total load and/or increase in load in said candidate area. 

15 

3. A method as claimed in any preceding claim, wherein said parameter 
comprises throughput. 

4. A method as claimed in any preceding claim, wherein said prioritising 
20 and/or estimating step takes into account the current traffic load in a candidate area. 

5. A method as claimed in claim 4, wherein said current traffic load 
comprises a real time load, a non real time load and/or a total load. 

25 6. A method as claimed in any preceding claim, wherein said prioritising 

and/or estimating step takes into account the interference status of a candidate area. 

7. A method as claimed in any preceding claim, wherein said prioritising 

and/or estimating step takes into account the status of one or more entities in said 
30 network. 
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8. A method as claimed in any preceding claim. Wherein said prioritising 

and/or estimating step takes into account configuration information relating to a 
candidate area. 

5 9. A method as claimed in any preceding claim, wherein said prioritising 

and/or estimating step takes into account handover margins between different areas. 

10. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account a parameter indicative of signal strength 

10 and/or link quality. 

11. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account the quality of service requirements of said 
user. 

15 

12. A method as claimed in any preceding claim, wherein said prioritising 

and/or estimating step takes into account the traffic class or classes associated with 
said user. 

20 13. A method as claimed in any preceding claim, wherein said prioritising 

and/or estimating step takes into account parameters associated with said user. 

14. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account the measurements made by said user 

25 relating to one or more of said candidate areas. 

15. A method as claimed in claim 14. wherein said measurements comprise 
the strength of signals received from at least some of said candidate areas. 

30 16. A method as claimed in any preceding claim, wherein said prioritising 

and estimating step takes into account information relating to channel allocation in at 
least some of said candidate areas. 
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17.. A method as claimed in any preceding claim wherein in said estimating 
and/or prioritising step(s) a carrier to interference ratio is calculated for at least some 
of time slots associated with at least one of said candidate areas. 

5 18. A method as claimed in claim 17. wherein said carrier to interference 

ratio is calculated using dynamic frequency and channel allocation algorithm. 

19. A method as claimed in claim 17 or 18, wherein background interference 
values are used to determine said carrier to interference ratio. 

10 

20. A method as claimed in any of claims 17 to 19, wherein said carrier to 
interference ratios are mapped to corresponding throughput values. 

21 . A method as claimed in any of claims 17 to 20, wherein said earner to 
15 interference ratios and a measure of available time slots is used to provide 

throughput, said parameter comprising throughput. 

22. A method as claimed in any of claims 17 to 20, wherein said carrier to 
interference ratio is calculated by said candidate areas. 

20 

23. A method as claimed in any preceding claim, wherein in said estimating 
and/or prioritising step(s), a number of channels or transceivers used for a given 
frequency and/or time slot is determined. 

25 24. " A method as claimed in any of the preceding claims, wherein in said 

estimating and/or prioritising step(s), the number of channels or transceivers in at 
least one candidate cell is determined. 

25. A method as claimed in any preceding claim, wherein said area with 

30 which said user is associated is divided into a plurality of smaller areas and 
information relating to each of said smaller areas is used in said estimating and/or 
prioritising step. 
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26. A method as claimed in claim 25, wherein said information is collected 
as a function of user position. 

27. A method as claimed in claim 25, wherein said information is collected 
5 as a function of pathless. 

28. A method as claimed in any preceding claim, wherein said estimating 
and/or prioritising step(s) are arranged to determine a required maximum power for 
each candidate cell. 

10 

29. A method as claimed in claim 28, wherein said maximum power is 
determined by an admission control algorithm. 

30. A method as claimed in claim 28 or 29, wherein measurements provided 
15 by the user is used with said required maximum power to determine available 

throughput for a candidate area. 

31. A method as claimed in any preceding claim, wherein said candidate 
areas include the area to which the user is currently assigned. 

20 

32. A method as claimed in any preceding claim, wherein said user 
comprises a mobile station. 

33. A method as claimed in any preceding claim wherein said areas 
25 comprise cells. 

34. A method as claimed in any preceding claim wherein said network 
comprises a plurality of systems. 

30 35. A method as claimed in claim 34, wherein at least two of said systems 

use different radio access methods and/or radio interfaces. 
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36. A method as claimed in claim 34 or claim 35, wherein at least two of said 
systems overlap at least partially. 

37. A method as claimed in any preceding claim wherein the estimation and 
5 assignment steps are done in a centralised entity. 

38. A method as claimed in any of claims 1 to 36, wherein said estimation 
and assignment steps are done by a plurality of different entities. 

10 39. A method as claimed in claim 39 when appended to claim 34, wherein 

said plurality of different entities comprise entities in said different systems. 

40. A radio resource manager for use in a network covering a region, said 
region comprising a plurality of areas, a user being assigned to at least one of said 

15 area and having associated therewith a plurality of candidate areas to which the user 
may be assigned, said radio resource manager comprising: 

means for receiving information identifying said plurality of candidate 

areas; 

means for estimating for each candidate area a parameter, said 
20 parameter assuming that said user is assigned to said candidate area; and 

means for prioritising said plurality of candidate areas which takes into 
account the estimated value of said parameter. 

41 . - 'A manager as claimed in claim 40, wherein said receiving means, estimating 
25 means and prioritising means are provided in a single entity. 

42. A manager as claimed in claim 40, wherein a plurality of said entities are 
provided. 

30 43. A manager as claimed in claim 42. wherein at least two of said entities are 

arranged to be connected. 

44. A manager as claimed in claim 40, wherein said receiving means, estimating 

means and prioritising means are provided by a plurality of different entities. 



BNSDOCIO: <WO 0232179A1J_> 



wo 02/32179 



PCT/IBO 1/02 220 



1/11 




multi-mode 
tenninal 



GSMTEDGE ' / ^ 




Mac 



GSIVCEDGE ■GSMEDG^'^j 




10 Figure 1 



15 



20 



IP-RAN 



RNC 




BSC 



O&M 2.^ 



Figure 2 



25 



BNSDCXSID: <WO 0232179A1J_> 



wo 02/32179 



PCT/IBOl/02220 



2/11 



Cell Resources Status ^ 



Other RAN Qsmen 



O&iVl configuratton"^ ^^^^^^^^ 




MS- rh'fa^e'ari ne^^ mfo' . 



:':ten6rit!sad:CanclIdat&Taj:get Calf Qst 




Operator Preferences 



Figure 3. CRRM model for handover functionality 



BSC (GSM) 
RNC (UMTS) 
CRS (IP- RAN)/RAN (IP. RAN) 



CB^ilM rscsives periodical (or on demand) 
inrorman'on from RAN elements 



CRRM 




(3) CRRM orders the 
Candidate Target Cell List 



(2) Candidate Tarscc Cell List 
sent to CRRM 



(^) The controller element receives the Target Ctfll List 
and command the handover operation 



J 



(UMTS) 

CRS (IP- RANyPAN (I?- SAN) 



Figure 4. Event sequence during a handover 



BNSCKDCID: <WO ^0232179A1J„> 



wo 02/32179 



PCT/IBOl/02220 



3/11 




(J:> 



Candidate Target Ceil List 
MS Measurennents frcm (ai 1 to N 



MS 

MeasunerTBots 
fromOell 1 




Cell N FJescurces 
aatus 



aherFWN 
Qenrents Stat' 



MS MeasLfrerraits 
fromCell N 52 



I 



— ► 



Cell 1 Rfesouroes 
Status 



aherRAN 
Qemsnts Sati 



MS Measurements 
fnomCell 1 57. 




42 



^44 


Wn 


78 J 




68 : 




-45 1 






Wi 


50 ; 



CRMS sets handover 
candidates in priority 
list according to Wn 



Figure 5 



BNSDOCID: <WO. 



.0232179A1J_> 



wo 02/32179 PCT/IBOl/02220 

4/11 

CRMS Alternative! 



• Cells belong to one 




t awOKU »» flLENAM»fPT/0*T£/NM 



Figure 6 



CRMSAlternativeZ 




• Cel I s can report to more 
than one CRMS 

Border eel Is are reporting 
to both CRM Ses 

• CRMS- CRMS interface 
not needed 



ISJOKIA 

2 afiCKU IS99 Fn.£NAMiPf»r*OAT£/.NH 

Figure 7 



<wo. 



P232179A1J_> 



wo 02/32179 



PCT/IBOl/02220 



Cell N 



T, T, T, T, T- 



'to 



'12 





TRX, 






































TRX, 


TRX, 










TRX, 












TRX, 










TRX. 


































TRX 


TRX, 














TRX 




















TRX, 

















































5/11 



Make the resource | 
tables for each cell 
of each frequency 
(frequency x slols) - 
. / 



V 



c 


;ell 


N 






























f, 




TRX, 






TRX, 
















TRX, 














C/l 


c/l 


C/1 


TRX, 


TRX, 






h 






TRX, 












h 


TRX, 










TRX, 






<e 






TRX, 












fr 


ai 


C/l 


c/l 


C/l 






TRX 


TRX, 


'fa 


a\ 


C/! 


C/l 


C/l 






TRX, 






C/l 




C/l 


■c/l 












TRX, 
















f,. 


Ol 


c/l 


C/l 


C/l 










'.2 


c/l 


c/l 


C/l 


C/l 











Make the resource 
- tables for each cell 
Of each TRXs 
(TRXs X slols) 



I Choose the largest 
^! set of subsequent 
1 timeslots 
j {multislots) 



T, T, T, T, T, T, • 



■> Tax, 



1 

' TRX. 
! 


-RX. 


jTRX. 


TRX, 


TRX. 




TR>C 




1 

1 








TRX, 


TRX, 






TXC 




TRX, 






TRX, 


TRX, 


TRX, 



-2.^2- 



Cell 1 

































■1 1 M" 
















Ml » I- 








1 - i ) 1 








i:i n 







































( M i II I n 



Cell 2 







1 










• 1 i-i : 






























1 l.- 






+ 










1 


V 


-rr 






1 




1 r 






1 . 








t :i 














|:| « • 



Cell N-1 









r • T • • 








1 








■4-I-Ht 














1 .1 1 I ; 






1 1 : 1 1 t 






1 I.I « » 






t t :i 1 1 






i-j 1 t 1 






1 :i 1 > ;i 






!;' • ' 






i:i 1 1 1 



Calculate the C/l 
for each frequency/ 

slot that can 
accommodate the 
muUislots based on 
the other cells 
resource tables 
and measurement 
reports 



Choose the best 
average C/l value 



Map the average 
C/l to some generic 
throughput 
measure and 
multiply by sf of 
muUislots 



' M I II I I n 



Figure 8 



.0232179A1J_> 



wo 02/32179 



6/11 



PCT/IBOl/02220 



ThroLghput 
per tirreslot 




Figure: Exarrpleof napping C/1 to throughput 



I a NOKIA 1999 flLENAM»PPT/OAT£/«N 



IVJOKJA 



Figure 9 



Distributed throughput calculation with 

lFCA 




p. 


60 




52 




50 




46 




35 




23 


Po 


14 



L MS measures 6 
strongest 
neighbours 
cun'entcell(32-M) 



INJOKIA 



Figure 10a 



BNSDOCID: <WO 0232179A1_L> 



wo 02/32179 



PCT/IBOl/02220 



7/11 



Distributed throughput calculation with 

DFCA 



Max it of multisiats for G 
MaxC/l 




ZCRS^A sends? 
(33) measured 
values to each cell 



muitisiotsfofcin the list. 



f multistots for O 



iroughput_0 



5. A verage C/1 's and # 
of consecutive tin^ 
slots are rrspped to 
throughput value 



2 O NOKIA (959 flL£NAMiFPT/OAr£/nN 



3. Each cell finds its 
largest set of 
possible time slot 
combinations 
(multislot) 
available 

4 Each cell calculates 
aver. C/1 for those 
rrulti slots usi ng 
both n^sured 
values and BIM 
val ues (f 0|sg:gy-s:ipj24 



t\ 



Figure 10b 



Distributed throughput calculation with 

DFCA 

6. Each cell 
sends the 
calculated 
throughput 
values to 
CRMS that 
will use the 
values in 
cell 

prioritisati 
'"^^^"ShVocess . 

CRMS j| 




.O 



3 SHCMIA1«9 rtV£HkMtP°T/DATe /NH 



Figure 10c 



BNSDCXJID: <WO ^02321 79A1J_> 



wo 02/32179 



8/11 



PCT/IBOl/02220 • 




Figure 1 1 



BNSDOCID: <WO ^02321 79A1_L> 



wo 02/32179 



PCT/IBOl/02220 



9/11 



Throughput calculations based on statistics 




Cdf^ 














95% 








/2 










x\ 




J5 








23 


*2 




5-: 


• -> 


5-J 




rs 


x3 




37 




ji 




35 


x_n 




12 




33 




so 



Figure 1. Interference statistics is collected as a function of 
location 



I «.tCKtA 19E9 Ftt.£fUMifpr/OATe/NN 



ISJOKiA 



Throughput calculations based on statistics 



Cdf 














95% 




mm 



X 



Figure 2. Interference statistics is collected as a function of Rx 
level (pathless -> cell radius) 



2 ariCKIJi I9e9 rlL£NAM&P>r/OAt£/M4 



rsjaKiA 



Figure 13 



BNSDOCtD: <WO 02321 79A1_L> 



wo 02/32179 



10/11 



PCT/IBOl/02220 
















RT 













NRT 



Figure 14 



BNSDOCID: <WO 0232178A1J_> 



wo 02/32179 PCT/IBO 1/02220 

11/11 




BNSDOaO: <WO 0232179A1 I > 



INTERNATIONAL SEARCH REPORT 



ii lal Application No 

PCT/IB 01/02220 



A. CLASSIFICATION OFjSUBJECT MATTER 

IPC 7 H04Q7/38 



According to International Patent Classification (IPC) or to both national ctassiflcation and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by dassificallon symbols) 

IPC 7 H04Q 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Electronic data base consulted during the international search (name of data base and. where practical, search terms used) 

EPO-Internal , WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category » 



Citation of document, with Indication, where appropriate, of the relevant passages 



Relevant to claim No. 



us 5 828 963 A (GRANDHI SUDHEER A ET AL) 
27 October 1998 (1998-10-27) 
column 2, line 10 -column 3, line 15 
column 3, line 36 -column 4, line 33 
column 4, line 66 -column 8, line 37 
column 11, line 7-65 



1-44 



US 5 530 917 A (ANDERSSON 
25 June 1996 (1996-06-25) 
column 2, line 37 -column 
column 4, line 44 -column 
column 8, line 4 -column 



CLAES H ET AL) 



1-44 



3, 
6. 
10, 



1 ine 
1 ine 
line 



55 
50 
64 



column 18, line 62 -column 21, line 6 

US 5 034 993 A (SASUTA D. MICHAEL ET AL) 

23 July 1991 (1991-07-23) 

column 2, line 23 -column 4, line 13 

• -/-- 



1,40 



Further documents are listed in the continuation of box C. 



X 



Patent family members are listed in annex. 



^ Special categories of cited documents : 

*A' document defining the general state of the art which is not 

considered to be of particular relevance 
"E" eariier document but published on or after the international 

filing date 

■L' document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
dt^ion or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

■p" document published prior to the international filing date but 
later than the priority date claimed 



■T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theoiy underlying the 
invention 

•X' document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
Involve an Inventive step when the document is taken alone 

•V document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

■&■ document member of the same patent family 



Date of the actual completion of the international search 



15 February 2002 



Date of malfing of the international search report 



06/03/2002 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL-2280 HVRijswijk 
TeL (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70)340-3016 



Authorized officer 



Psatha, H 



Fofm PCT/1SA/210 (second sheet) (July 1992) 



page 1 of 2 



BNSOOCID: <WO_ 



„0232179A1J_> 



INTERNATIONAL SEARCH REPORT 



{n :ional Application No 

PCT/IB 01/02220 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category * 


Citation of document, with indication .where appropriate, of the relevant passages 


Relevant to claim No. 



INDUE M ET AL: "Performance analysis of 
microcellular mobile communication 
systems" , VEHICULAR TECHNOLOGY 
CONFERENCE, 1994 IEEE 44TH STOCKHOLM, 
SWEDEN 8-10 JUNE 1994, NEW YORK, NY, 
USA, IEEE, PA6E(S) 135-139 XP010123142 
ISBN: 0-7803-1927-3 

MENDE W ET AL: "Mobile radio network 
management supported by a planning tool" 
NETWORK OPERATIONS AND MANAGEMENT 
SYMPOSIUM, 1998. NOMS 98.. IEEE NEW 
ORLEANS, LA, USA 15-20 FEB. 1998, NEW 
YORK, NY, USA, IEEE, US, PA6E(S) 483-492 
XP010267423 
ISBN: 0-7803-4351-4 



Foim PCT/ISA/210 (continuation o) second sheet) (July 1992) 

page 2 of 2 



02321 7SA1 I > 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



I 7nai Application No 

PCT/IB 01/02220 



Patent document 


Publication 




Patent family 




Publication 


cited In search report 


date 




member(s) 




□aie 


US 5828963 A 


27-10-1998 


CA 


2190857 


Al 


03-10-1996 






WO 


9631075 


Al 


03-10-1996 






EP 


0761069 


Al 


12-03-1997 






JP 


9506756 


T 


30-06-1997 


nc ^530917 A 


25-06-1996 


SE 


500830 


C2 

W fen 


12-09-1994 






AU 


674756 


82 


09-01-1997 






AU 


6809994 


A 


12-12-1994 






CA 


2139627 


Al 


24-11-1994 






CN 


1109702 


A 


04-10-1995 






DE 


69429495 


Dl 


31-01-2002 






EP 


0650649 


Al 


03-05-1995 






FT 


950159 

W ^ W 


A 


13-01-1995 






NZ 


266551 


A 


26-02-1998 






RU 


2122288 


CI 


20-11-1998 






SE 


9301695 


A 


12-09-1994 






WU 


Q/1 0*70 Q/ 


A 1 
Ml 


9A — 1 1 —1 QQ/l 

^'f— i i— lyy^f 






SG 


43773 


Al 


14-11-1997 


US 5034993 A 


23-07-1991 


JP 


2284531 


A 


21-11-1990 



Form PCTyiSA/210 (patent iamlly annex) (JuV 1992) 



BNSDCXJIO: <WO 02321 79A 1 _L> 



t 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (POT) 



CORRECTED VERSION 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
18 April 2002 (18,04.2002) 




PCX 



(10) International Publication Number 

wo 02/032179 Al 



(51) International Patent Classification'': 



H04Q 7/38 



(21) International Application Number: PCT/IBO 1/02220 



(22) International Filing Date: 9 October 2001 (09.10.2001) 



(25) Filing Language: 



(26) Publication Language: 



English 



English 



(30) Priority Data: 
0024705.6 
0027534.7 
0114965.7 
0115083.8 



9 October 2000 (09. 1 0.2000) GB 

10 November 2000 (10. 1 1 .2000) GB 

19 June 2001 (19.06.2001) GB 

20 June 2001 (20.06.2001) GB 



(71) Applicant (for all designated States except US): NOKIA 
CORPORATION [FI/FI]; Keilalahdentie 4, FrN-03260 
Espoo (FI). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): RAMOS, Gabriel 

[ES/ES]; Paseo de Sancha 28, E-29016 Malaga (ES). 
SALMENKAITA, Matti [FI/ES]; Urb. Casinomar, Portal 
3, Bajo E, E-29630 Benalmadena Costa (ES). LONGONI, 
Fabio [IT/ES]; c/o Nokia Corporation, c/ Severo Ochoa, 
E-29590 Campanillas (ES). D'ARGENCE, Francois 
[FR/FR]; c/o Nokia France, 97, avenue de Verdun, 
F-93230 Romainville (FR). HALONEN, Tiino [FI/ES]; 
Zona A 24, Torremuelle, 29630 Benalmadena (ES). 
. MELERO, Juan [ES/ES]; Paseco Farola 8, 5-A, 29016 
Malaga (ES). HAKALIN, Petter [FI/ES]; c/ Salamanca 
104, Villa Vili, La Capellania, E-29639 Benalmadena (ES). 
TOLLI, Antti [FI/ES]; La Pergola 3F, Paseo Colorado 
44, E-29620 Torremolinos, Malaga (ES). CORTES, Jose 
Antonio [ES/ES]; c/ Alcalde Joaqmn Quiles, 2 Bj, B, 
E-29014 Malaga (ES), KANGAS, Arto [FI/FI]; c/o Nokia 



Corporation, Keilalahdentie 4, HN-03260 Espoo (FI). 
HOLMA, Harri [FUFY]: Ripusuontie 92 C, FIN-03260 
Espoo (H). 

(74) Agents: STYLE, Kelda, Camilla, Karen et al.; Page 
White & Farrer. 54 Doughty Street, London WCIN 2LS 
(GB). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR. BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, H, GB, GD, GE, GH, 
GM, HR, HU, ID, TL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, PH, PL, PT, RO, RU, SD, SE, SG. SI, 
SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, 
ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD. SL, SZ, TZ, UG, ZW), Eurasian 

patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, TE, 
TT, LU, MC, NL, PT, SE, TR), OAPl patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, 
TG). 

Published: 

— with international search report 

(48) Date of publication of this corrected version: 

10 April 2003 

(15) Information about Correction: 

see PCT Gazette No. 15/2003 of 10 April 2003, Section II 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



ON 

^ — 

(54) Title: RADIO RESOURCE MANAGEMENT 



(57) Abstract: A method for use in a network covering a region, said region comprising a plurality of areas, a user being assigned 
to at least oen of said area and having associated therewith a plurality of candidate areas to which the user may be assigned, said 
method comprising the steps of receiving information identifying said plurality of candidate areas; estimating for each candidate area 
a parameter, said parameter assuming that said user is assigned to said candidate area; and prioritising said plurality of candidate 
areas which takes into account the estimated value of said parameter. 



BNSDOCID: <WO^ 



02321 79A1 IA> 



wo 02/032179 



1 



' a 

PCT/IBOl/02220 ■ 



Radio resource management 
Field of tiie invention 

5 The present invention relates to a radio resource manager and a method of radio 
resource management. 

Background of the invention 

10 It has been proposed that in the future wireless communications networks will 
consist of more than one radio access technology, such as WCDMA (wideband code 
division multiple access), GSM/EDGE (global system for mobile communication) or 
the like. By exploiting the different radio access technologies, the network as a 
whole can take advantage of the coverage and capacity characteristics of each 

15 technology. This can result in a more economic solution and provide the most 
appropriate radio bearers for a variety of different services. 

In the known radio access networks the management of the radio resources 
between the systems is performed in a distributed way. The radio network controllers 
20 of the different systems manage the radio resources of each system independently. 
The efficiency of the resource management functions is limited by the area under the 
control of the radio resource controllers of the respective systems. 

It has been appreciated by the inventors that in order to utilise the existing resources 
25 most efficiently, it will be necessary to manage the traffic within the different systems. 
The prior art arrangement with the resources being controlled by the radio network 
controllers of the respective systems is a particular problem with the making of 
handover decision between the systems. This is because the information that can be 
taken into account to perform the handover is limited to the resources under the 
30 control of each radio resource controller. Within a single system, the main limitation 
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is the small amount of information that is possible to be exchanged between different 
radio resource controllers. This makes the management of the radio resources in the 
radio resource controller border areas difficult as the knowledge of the cells under 
control of the neighboring radio resource controller(s) is limited. In a multi-system 
5 environment the information available from the cells of another radio access system 
is even more restricted and there is no standardised way to check the status of a cell 
in another system. Moreover, if such an interface would be standardised between for 
example two known radio resource controllers, a new radio access system that could 
be introduced later would need separate interfaces to all relevant radio resource 
10 controllers. 

An additional problem is that the separate operation and maintenance of multiple 
systems is not cost-efficient and could result in low resource usage and poor network 
quality. 

15 

In 3"^^ generation wireless communications networks a large variety of different 
sen/ices can be provided to an end user. Contrary to existing 2"*^ generation 
networks a continuous coverage or Quality of Service (QoS) cannot be guaranteed 
for all services everywhere in the cell because of higher signal-to-interference ratios 
20 demanded by high bit rate 3'^. generation services. If a cell to which a call is 
allocated, handed over or the like does not support the required quality of service, 
this may mean that the service in question cannot be supported or supported 
adequately, 

25 Summary of the invention 

It is an aim of embodiments of the present invention to address one or more of the 
problems discussed above. 

* 30 According to one aspect of the invention there is provided a method for use in a 
network covering a region, said region comprising a plurality of areas, a user being 
assigned to at least one of said area and having associated therewith a plurality of 
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candidate areas to which the user may be assigned, said nnethod comprising the 
steps of receiving information identifying said plurality of candidate areas, estimating 
for each candidate area a parameter, said parameter assuming that said user is 
assigned to said candidate area, and prioritising said plurality of candidate areas 
5 which tal<es into account the estimated value of said parameter. 

According to a further aspect of the invention there is provided a radio resource 
manager for use in a networi. covering a region, said region comprising a plurality of 
areas, a user being assigned to at least one of said area and having associated 

10 therewith a plurality of candidate areas to which the user may be assigned, said 
radio resource manager comprising means for receiving information identifying sa.d 
plurality of candidate areas, means for estimating for each candidate area a 
parameter, said parameter assuming that said user is assigned to said candidate 
area, and means for prioritising said plurality of candidate areas which takes into 

15 account the estimated value of said parameter. 



Brief description of the drawings 



20 



For a better understanding of the invention and as to how the same may be carried 
into effect, reference will now be made by way of example only to the accompanying 
drawings in which: 

Figure 1 shows a network comprising a plurality of different radio access technology 
systems. 

Figure 2 shows a common radio resource management controlling a plurality of radio 
25 access systems. 

Figure 3 shows the CRRM concept for handover functionality. 

Figure 4 shows the sequence of events during a handover process. 

Figure 5 illustrates the prioritisation algorithm of the handover decision. 

Figure 6 illustrates one embodiment of the invention comprising a plurality of 
30 CRRMs. 
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Figure 7 illustrates a second embodiment of the invention comprising a plurality of 
CRRMs. 

Figure 8 illustrates a first method for determining throughput. 

Figure 9 illustrates the mapping of C/l ratios to throughput. 

5 Figures 10a-d illustrate a second method for determining throughput. 

Figure 11 shows a graph of. downlink transmission power against load in a third 
method for determining throughput; 

Figure 12 illustrates a fourth method for determining throughput. 
Figure 13 shows a modification, to the method illustrated in Figure 12. 
10 Figure 14 shows an GSM cell load. 

Figure 15 shows a graph of bit error rate as a function of carrier to interference ratio. 

Description of preferred embodiments of the present invention 

15 Reference is made to Figure 1 which shows a network comprising a plurality of 
different radio access technologies. A mobile station 2 or the like user equipment is 
able to use more than one radio access technology. It should be appreciated that the 
mobile station may in fact be stationary and may for example be a PC, personal 
digital assistant (PDA) or the like. 

20 

In the example shown, the radio access technologies are macro, micro or pico 
systems 4, 6 or 8 respectively. These different systems will have different sizes of 
cells with macro cells being much larger than pico cells. Usually the coverage area of 
one macro cell overlaps with several micro and/or pico cells. Different radio access 
25 technology systems can also be used within the macro, micro and pico systems. In 
the example shown, the different radio access technologies comprise GSM/EDGE 
10, WCDMA 12. WLAN 14 (wireless local area network) or TDD 16 (time division 
duplex). It should be appreciated that this is by way of example only and any of the 
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systems or radio access technologies can be omitted and/or any other suitable 
technologies or the like may be used in embodiments of the present invention. 

The mobile station 2 is arranged to be able to communicate with different ones of 
5 these systems, . In order to get the best out of the different resources, Common Radio 
Resource Management (CRRM) is provided to perform these tasks. The CRRM is 
provided by a server but in this document the entity providing the CRRM function will 
be referred to as a CRRM. This is described in relation to Figure 2, 

10 The CRRM 20 is provided by a server. It should be appreciated that whilst the 
CRRM function is described in this embodiment as being provided by a single entity, 
it is possible in alternative embodiments of the invention that a number of different 
entities may provide this same function. Those different entities may be part of the 
different systems. The lur interface may be used with the distributed approach in 

15 order to exchange the necessary network element load information and/or any other 
information. The load information can be exchanged between the radio network 
controllers through the lur interface. This interface is defined between radio network 
controllers. However it should be appreciated that the same or similar interface could 
be defined between for example radio network controller and base station controller 

20 interfaces and base station controller to base station controller interfaces. 

The CRRM 20 is arranged to be connected to each of the different systems which, in 
the embodiment shown in Figure 2, comprise a WCDMA system 12. a GSM/EDGE 
system 10, a TDD system 16 and IP RAN (internet protocol radio access network) 
25 system 22. The CRRM 20 also receives information from and sends information to 
the operation and maintenance entity 24 for the network as a whole. 

The interfaces between CRRM 20 and different systems 10, 12, 16. 22 are 
preferably made from the elements which are handling radio resource management 
30 in those systems. These elements are radio network controller (RNC) in WCDMA 
networks, base station controller (BSC) in GSM/EDGE networks and cell resource 
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servers (CRS) or some other radio resource controller in IP RAN networks. These 
elements are mentioned only as examples of the controllers and the term radio 
resource controller is intended to include all of these elements in this document. 

5 The CRRM 20 is a policy manager which controls the access to the radio resources. 
As will be described in more detail hereinafter one of its tasks is the prioritization of 
the candidate target cells in handover and call setups. The main advantages of the 
CRRM 20 are: 

Load sharing for efficient usage of resources 

10 Interference distribution to provide higher spectral efficiency 

Improved quality of service (QoS) management. With seamless integration of radio 
technologies based on QoS management the optimum end user performance can be 
achieved. 

15 Since the characteristics of different radio access systems are generally quite 
different, a common language for signalling, handover algorithms, harmonized load 
indicators and the like should preferably be defined between the different systems 
and the entity(ies) in charge of common radio resource management functionality to 
avoid defining new interfaces if a new radio access system were to be used by 

20 network. 

The cell prioritisation algorithm which can be used in CRRM to. choose or assign the 
optimum target cell for connection in call setup, idle mode and in handovers/cell- 
reselections or the like will now be described. 

25 

In a mobile communication environment, when a mobile station that is holding up a 
connection goes out of a certain coverage area or the network has some other 
reasons for moving the mobile station to another cell, handover/cell-reselection is 
required. In the situation where more than one radio access technology and/or more 
30 than one service with different QoS requirements exist, the handover/cell-reselection 
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decision (the decision if and to which cell the connection or connections should be 
handed over) is not as straightforward as in the case of the prior art mobile 
environnnent where just one radio access system exists and where the traffic 
consists mostly in speech services. Similar challenge exists in the call setup where 
5 the call is camping on the cell to which it was connected in idle mode. 

In the latter case, the call setup candidates may be sent to the CRRM 20 which 
chooses the optimum ceil for connection. 

10 A load threshold may be used to trigger a directed retry, instead of using a directed 
retry only when the cell is fully congested. If reliable idle mode mobile measurements 
from available cells are known by the system before the signalling channel is 
allocated in the call setup, the call could be directed from the beginning to optimum 
cell. 

15 

The target cell selection in the CRRM 20 is based on a prioritization algorithm that 
will order the cells included in the candidate target cell list sent by the respective 
radio resource controllers of the different radio access systems to the CRRM 20, The 
candidate target cell list is then rearranged according to each cell's grade of 
20 suitability to hold on to the connection. Also some additional information, such as 
whether the handover/cell-reselection implies a change of radio access technology, 
location or routing area, may be taken into account. The reordered candidate cell list 
will be sent back to the radio resource controller, that will command the actual 
handover/cell-reselection process. 

25 

jhe method embodying the present invention enables the mobile station to be 
always connected to the most suitable cell by integrating the different radio access 
systems in such a way that the QoS requirements of the user connection(s) are 
fulfilled and the network performance is optimised in terms of spectral efficiency and 
30 trunking efficiency. In practice this may mean that 1) a higher number of users can 
be accepted (and/or or higher bit rates can be achieved) while maintaining the 
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connection quality; 2) the nunnber of dissatisfied users can be nninimised; 3) 
handover/cell-reselection procedures can be more reliable while also minimising the 
unnecessary handovers/cell-reselections and 4) the usage of hardware resources 
within different radio access systems can be optimised. 

5 

The process carried out by the CRRM 20 for the handover decision function is 
shown schematically in Figure 3. The different inputs to the CRRM and which are 
used by the algorithms of the CRRM are described in a more details below. 

10 The CRRM will receive periodically or on demand information about the status of cell 
resources 30. This information can contain for example: 

1. Current traffic load of the cell. This information can be used to check 

whether the new connection is anticipated as introducing a high load to the target 
cell. The load information could be divided into: 

15 - Real Time (RT) load. The RT load could be simply measured as: 

- Percentage of hardware (HW) utilisation (e.g. taking into account the 
baseband capacity, transmission capacity, digital signal processor (DSP) 
capacity, spreading code limitations in WCDMA etc.) 

- In WCDMA, this could be the relationship between the 
20 transmission/reception (Tx/Rx) power used by the RT users measured by 

the system against the target Tx/Rx power. One or other of the uplink (Rx) 
and downlink (Tx) ratios or both of these could be sent. 

- Non-Real Time (NRT) load. NRT load could be measured by measuring the 
average delay of NRT users. The average delay should preferably be sent 
25 separately for each type of NRT traffic QoS class/priority combination. This 

would mean that the following average delays should be reported: 

- Average delay experienced by interactive traffic class packet with traffic 
handling priority 1. 

Average delay experienced by interactive traffic class packet with traffic 
30 handling priority 2. 
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- Average delay experienced by interactive traffic class packet with traffic 
handling priority 3. 

- Average delay experienced by background traffic class packet. 

5 The reporting of these values could be the relationship of the average delay 

versus the retransmission time of higher layer (logical link control LLC) 
frames. Other options for reporting the delay could be: 

- Average delay value (over different priority classes) 

- Weighted average delay, where the weight could be related to scheduling 
1 0 priority of each priority class 



2. Total load. Total HW utilisation of the cell, or in WCDMA the relationship 

between total Tx/Rx power measured by the system versus the target Tx/Rx power. 
Information on the uplink (Rx) or the downlink (Tx) or both of these could be sent to 
15 theCRRM. 



3, Cell interference status. The cell interference statistics could be used to 

select the most suitable cell in terms of interference. For real time data services with 
guaranteed throughput this interference measurement could be used to estimate 
20 how much of the resources the new service is going to occupy in the target cell. In 
this way the CRRM could, when prioritising different cells in case of a real-time user, 
approximate the new real time and total loads of each candidate cell based on the 
above mentioned load and interference information. 

The cell interference status could be sent for example in terms of: 

25 - Carrier to interference ratio (C/l) with 95 percentage outage, meaning that 

95 % of the users in the cell are experiencing higher C/l than this value. 
Naturally any other outage value or statistical measure could also be used. 

- - Alternatively, the interference measurement could be. for example, bit error 
rate (BER) or bit error probability (BEP) outage (or other statistical measure 
30 of these). 
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- The interference value could also be mapped in the radio resource controller 
into a throughput value which could be then used for estimating the new real- 
time and total load of the candidate cells. 

5 Another option to estimate the interference experienced by the user in the different 
candidate cells is to send an interference estimate per connection related to each 
candidate cell when an event such as directed retry (DR), handover, cell-reselection 
or the like has been triggered. DR means a facility in a cellular radio system allowing 
the mobile subscriber to make a second attempt at gaining access if the first attempt 
10 fails due to congestion. 

Methods for estimating interference or potential throughput are described in more 
detail hereinafter. 

15 The CRRM 20 can also receive periodically or on demand information 32 about the 
status of other radio access network (RAN) elements such as information related to 
loading of the gateways etc. To map the percentage cell load value to the actual 
number of available/resen/ed timeslots or to a particular transmission power, the 
CRRM needs to know the configuration information of the different cells and/or 

20 configuration information of different RAN elements. This configuration information 
should preferably include the cell capabilities. For example this would include 
information as to whether if a particular cell is supporting GPRS (general packet 
radio service) and/or EDGE (8-PSK modulation) in GSM. This information could be 
received for example from operation and maintainance entity of the network. 

25 

Apart from the configuration information, parameter values such as power-budget 
handover margins between different cells (GSM specific) for circuit switched (CS) 
and packet switched (PS) (or RT and NRT) connections should be known by the 
CRRM 20. The handover margin is related to the power budgets and it is used for 
30 avoiding the ping pong effect between adjacent areas. 
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Other information that can be used by CRRM 20 In prioritising candidate cells 
include: 

The received signal strength or link quality information (e.g. RxLev (received signal 
level) in GSM. received signal code power (RSCP) or energy per chip to interference 
5 ratio (Ec/I) in WCDMA) from the serving cell and the directed retry, direct access, 
handover or cell-reselection candidates prior to such event. This is an important (but 
not essential to all embodiments of the invention) input when selecting the optimum 
cell as this defines whether the mobile station is in the coverage area of particular 
cell candidate. 

10 Quality of Service (QoS) requirements of the connection. QoS requirements, such as 
a guaranteed throughput requirement should be taken into account when selecting 
the optimum cell. Throughput can be measured as number of bits (or data bits) 
transferred in one direction across a section per unit time (e.g. bps). 
Related to QoS requirements, the type of the traffic class(es) associated with the 

15 connection should be taken into account. There can be several packet data protocol 
(PDP) -contexts associated with one connection. In such cases, the target cell 
priorisation should preferably take into account all the associated contexts. 

Any parameter relating to cell capability may be used in embodiments of the 
20 invention, for example the number of transceivers TRXs, target transmitted to 
received TX/RX power ratio, EDGE/GPRS capability, neighbour cell lists, or initial 
handover HO thresholds/margins or the like. 

The CRRM 20 also receives information defining the candidate cell list, mobile 
25 station information and connection information 34. As will be described in more detail 
hereinafter, the CRRM uses the information which it receives to provide a revised 
candidate target cell list where the candidate cells are given a weighting or priority 
rating. 

30 The method embodying the present invention will now be described with reference to 
Figure 4 which illustrates a handover process. 
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Once the CRRM 20 receives the candidate target cell list it will give a priority value 
or weight to each cell included in this list. To calculate this priority value, the CRRM 
20 uses an algorithm consisting of linear or nonlinear combination of its inputs, fuzzy 
5 logic, neural networks or any other procedure. An example of the prioritization 
algorithm is shown in figure 5. The priority Wn assigned to each cell which is a 
target cell for the handover is obtained, as said, as a function of numerous inputs: 

Wn=f(Cell _ Resources _ Status. Other _ RAN _ Elements _ Status, QoS _ 
Requirements, MS _ Measurements, MS _ Classmark, O&M _ Settings, Operator 
10 Preferences) 

In the candidate cell prioritizing, the current serving cell is also included in the 
candidate list. In this way the CRRM 20 can also prevent the directed retry, 
handover, cell-reselection or the like requested by radio resource controller if this is 
1 5 unnecessary or non-optimum. 

The following steps are carried out. It should be appreciated that whilst the method is 
being performed the CRRM may be receiving the information discussed previously. 
In step 1, a handoff trigger is detected. This may be any of the conventional triggers 

20 in known communications systems. In step 2, the candidate target cell list is sent to 
the CRRM. The list is compiled from information received from the different radio 
access systems 10, 12 and 22. Only one radio resource controller reports the 
candidate list. The candidate cell list is based on the measurement report measured 
by the mobile station MS. The neighbour cell list in each radio resource controller 

25 includes the cells from the other systems as well. Otherwise they could not be 
measured by a user being connected to a cell that belongs to the given radio 
resource controller. 

In step 3. the CRRM 20 orders the candidate target cell list , that is put them in the 
30 order of priority. This is done using the algorithm which will be described with 
reference to Figure 5. In step 4, the CRRM 20 sends the ordered target cell list to the 
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radio resource controller of the system having the cell with which the mobile station 
is currently associated. The radio resource controller then commands the handover 
operation based on the candidate cell list. In particular, the radio resource controller 
will select the cell with the highest priority. If that cell is not available for some 
reason, then the cell with the next highest priority is selected and so on. 



In step 5, the mobile station receives a handover command from the radio network 
controller and in step 6 the connection is handed over to the new cell. That new cell 
may be in a different radio access system or the same system. The old connection 
will be released. 

Reference is made to Figure 5 which shows the prioritization algorithm. In the 
embodiment shown the algorithm is shown as having N parts 50 where N is the 
number of cells on a candidate cell list. Each part 50 receives the following 
information relating to the candidate cell which it is dealing with: the status of the cell, 
mobile station measurements from cell N 52. other RAN elements status 54 (such as 
discussed previously), and the status of the resources of cell N 56. The purpose of 
the prioritization algorithm is to provide a priority WN for the cell. The mobile station 
measurements as well as the identity of the candidate cells is provided by the 
candidate cell list 60. Additionally, the radio resource controller also provides for 
each part of the algorithm, via input 58. the mobile station classmark and radio 
access bearer parameters such as quality of service requirements and/or the like. 

Each part of the algorithm 50 also receives operator preferences 62. and from the 
operation and maintenance part 64 of the network parameters for the algorithm and 
information relating to the network configuration. Based on the information received, 
each algorithm part calculates a priority or weight for each candidate cell. That 
information from the algorithm parts 50 is compiled into a list 66 which is sent to the 
radio resource controller. 
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It should be appreciated that the algorithm parts can perform any suitable algorithm 
using the received information. The skilled man would be able to devise such an 
algorithm, 

5 It should be appreciated that in this document the term radio resource controller is 
intended to cover any entity in any access system which provides a control function 
within its radio access system. For example, this may be a base station controller 
(BSC) in a GSM/EDGE system, a radio network controller (RNC) in a CDMA system, 
cell resource server (CRS) in a IP RAN system or the like. 

10 

Emergency handovers such as rapid field drop handovers could be performed 
without consulting the CRRM 20 so as not to delay procedures. 

As mentioned previously, the method of the invention could be implemented in 
15 centralised or distributed manner. With the distributed solution, each radio resource 
controller would be in charge of performing the cell prioritisation for the events that 
are triggered in the cells controlled by this particular radio resource controller. With 
the distributed solution, it is necessary to exchange network element status 
information from each radio resource controller to all neighbouring radio resource 
20 controllers. With the centralised CRRM solution, this signalling needs to be sent only 
from each radio resource controller to the to the corresponding CRRM(s). 

If several CRRMs exist, the signalling between the CRRMs can be done in a similar 
way as in case of the distributed CRRM function. Reference is made to Figure 6 
25 which shows a network comprising two CRRMs 20 each of which controls a number 
of cells or areas 68, The CRRMs 20 are arranged to receive information from their 
cells or areas. The cells or areas are associated only with one CRRM. The CRRMs 
20 are connected together to receive information from one another about border 
cells or areas. 

30 
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The centralised CRRM could also be handling larger areas so that the radio resource 
controllers would send the load Information and/or other information to the 
centralised CRRM from a particular "area" instead of cells. The CRRM would then 
only choose the best "area" and the radio resource controller could choose the best 
cell/resource within this area. 

An alternative is shown in Figure 7 where the radio resource controllers located in 
the CRRM border areas 68 send the cell status information to several CRRMs 20. 
Thus, border cells or areas are able to report to more than one CRRM and report to 
all the CRRMs which control adjacent areas or cells. The CRRM to CRRM interface 
is not required. 

Preferred embodiments of the invention combine the arrangement of Figures 6 and 7 
so that the cells or areas can report to more than one CRRM and the CRRMs can 
communicate with each other. This has the advantage that one or other of the 
options can be used. This may depend on the size of CRRM, the available transport 
capacity, the base station capacity or the like. 

It should be appreciated that the different systems may cover adjacent or at least 
partially overlapping areas. Accordingly the term "border cell" should be construed 
accordingly to also include cells within a network which are adjacent or overlapping 
cells or a different system . 

The CRRM 20 is arranged to be able to direct the incoming calls to the most relevant 
candidate cell according to its QoS requirements (for example Radio Access Bearer 
RAB parameters). Additionally for handovers or network controlled cell reselections, 
the capability of the candidate cells to support the requested QoS should be known. 
Among other parameters (e.g. traffic load, Rx level, operator priorities) the 
throughput should preferably be estimated for each cell, othen^/ise no QoS (required 
throughput) can be guaranteed before the selection of a new cell. The throughput is 
important to know especially for realtime (RT) services before the call setup or 



.0232179A1JA> 



V t 

wo 02/032179 PCT/lBOl/02220 

16 

handover is proceed. Similarly, load increase is important to know in order to check if 
there is enough capacity left in a candidate cell, and also to take into account the 
capacity differences between cells. 

5 A method to estimate the throughput in GSM/EDGE cells based on measurement 
reports and Dynamic Frequency and. Channel Allocation (DFCA) will now be 
described. 

The mobile station reports periodically the measurement reports from a number of 
10 neighbouring cells, for example 6 strongest or 32 in case of an extended 
measurement report, to its originating base station. Of course any suitable other 
number of ceils may also be reported. The originating base station or radio resource 
controller calculates the throughputs of each of the candidate cells and provides this 
information to the CRRM. Analysis/estimation of the C/l ratio and the available slots 
15 (which is the throughput) is done at each time there is a channel allocation, i.e., 
handover, call setup or the like, using a DFCA one-way check. The throughput is 
defined based on the mobile station measurement reports and channel allocations in 
each candidate cells (achieved from DFCA reports between cells). 

20 Additionally the background interference matrices (BIM) from each. candidate cell 
can be used to get more accurate estimates. This requires the BIMs to be 
transmitted to originating cell. 

The estimated C/l values per timeslot can be mapped to actual throughput values 
25 using mapping tables. The number of available timeslots is taken into account when 
maximum throughput value is defined. 

Figure 8 illustrates the procedure of estimating the C/l based on MS measurement 
report and DFCA resource tables from other candidate cells. Figure 9 illustrates how 
30 the C/l is mapped to actual throughput per timeslot. 

The radio resource controller receives the measurement report from the mobile 
station including the received levels of each neighbouring cell (6 strongest 
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neighbours and the signal level from current cell) Up to 32 strongest neighbours 
could be considered if an enhanced measurement report is used. The radio 
resource controller (which includes DFCA algorithms) receives also information 
about the current channel allocation of neighbouring cells (reserved timeslots per 
5 frequency) from table 200. Based on that information the serving radio resource 
controller makes a table 202 for each candidate cell of all the physical channels 
(timeslots/transmitters) showing all the available and occupied channels. 

The serving radio resource controller (DFCA) can calculate C/l for each 
10 timeslot/frequency of each neighbouring cell. This procedure is the same as the 
DFCA one way check although no BIMs of neighbouring cells are used. 

To calculate the C/I's only for the largest multislot group is not the only way to 
proceed. It should be noted that for example 3 slots with better average C/l can 
15 result higher throughput than 4 slots with worse C/l. 

Accordingly, in addition to the largest multislot group the C/l values can be also 
calculated for one or more of the next best combinations of timeslots. It should be 
appreciated that this is only one method of calculating the C/l ratio and any other 
20 suitable method may alternatively be used. 

Based on the average C/l and the maximum number of available slots (it is 
implementation issue whether the slots need to be sequential or not), the radio 
resource controller calculates a throughput measure for each candidate cell. This is 
25 sent to the CRRM. In addition, an average C/l per timeslot value can be sent to the 
CRRM. This can then be mapped to throughput per timeslot in the CRRM in 
accordance with figure 9. 

Reference is made to Figure 8 which shows the procedure for estimating the carrier 
30 to interference ratio based on the mobile station measurement reports and the DFCA 
resource tables from the other candidate cells. Firstly, in step 1, the resource tables 
200 for each cell for each frequency are defined. The tables 200 have an entry for 
each frequency f and for each time slot T. Next, a table 202 is defined in step 2 
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which defines a resource table for each cell for each transmitter. In other words, the 
table includes information on each transmitter with respect to the available time slots. 
The first table 200 thus includes an entry for each frequency and time slot as to 
whether or not a transceiver is using that time slot on that frequency and, if so, the 
5 identity of that transceiver. If a given frequency and time slot are not being used, the 
table may be left blank or have any other suitable indication that the time slot on that 
frequency is available. 

The second table 202 sets out for each transceiver, which time slot is being used by 
10 the respective transceivers. 

In the third step, step 3, the largest set of subsequent time slots or multislots is 
selected. In the example shown in table 202, that would be timeslots Ti to timeslot 

T4. 

15 

In step 4. the carrier to interference ratio for each frequency and an associated slot 
that can accommodate the multislots is calculated. This is based on the other 
candidate cells resource tables and measurements reports. This is shown in the 
third table 204. As can be seen, the third table 204 is based on the first table 200 

20 but includes calculated carrier to interference ratios for time slots Ti to timeslot T4 in 
selected ones of the frequencies. The frequencies which are selected are those 
which have all of the timeslots Ti to T4 empty. The information from the other cells, 
which is in a table similar to table 200 are used. The carrier to interference ratio is 
calculated using the following equation: 

25 C/l = own cell (cell n) signal strength RxLev (C ) divided by the average (decibels) or 
the worst (highest) value of measured levels (I) from other cell levels. 
If any measured cell (n-1) have the same timeslot in use it should be considered as 
interference in cell n. 

30 In step 5. the best average carrier to interference value is selected. 

The average carrier to interference ratio can be mapped to a generic throughput 
measure and multiplied by the number of timeslots. This is done in step 6. In this 
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regard, reference is made to Figure 9 which gives an example of how the earner to 
Interference ratio can be mapped to throughput. In particular. Figure 9 shows a 
graph with throughput per timeslot mapped against carrier to interference ratio. 

5 Figure 9 is showing different statistics gathered for different multi coding schemes. 
This graph can be used for estimation of the throughput when C/l is i^nown. As can 
be seen from the graph, the greater the interference and noise the less the 
throughput (so another cell could be better).ln more detail, figure 9 illustrates the link 
adaptation: the better C/l the less channel/error coding can be used and the better 

10 the throughput. The opposite is also true, the lower C/l the more robust the coding 
scheme that is required. This graph/table should be in CRRM or in radio resource 
controller. 

This method can be used in any network where DFCA Is used. However, in the prior 
15 art DFCA report from neighbouring cells, no information about transmitters is 
received. Therefore to use the embodiment of the present invention, some extra 
information is added to the DFCA reports from the neighbouring cells, namely the 
number of used transmitters for each frequency/slot and the total number of 
transmitters in each cell. 

20 

in this next embodiment a distributed method to estimate the throughput in 
GSM/EDGE cells based on measurement reports and Dynamic Frequency and 
Channel Allocation (DFCA) is described. Figures 10a-c show the procedure for 
estimating the C/l (maximum throughput) in each candidate cell based on the 
25 distributed mobile station measurement report and the DFCA resource tables of 
each candidate cell (and BIMs). As with the previous embodiment. Figure 9 
illustrates how the C/l is mapped to actual throughput per timeslot. 

As shown in Figures 10a-c the following steps are carried out. 

30 

The mobile station measures the signal strength of a number of neighbouring cells, 
for example six or 32 strongest neighbour cells in the case of an extended 
measurement report, and the current cell. Of course in alternative embodiments of 
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the invention, any other suitable number of measurements can be used. The mobile 

station reports periodically the measurement reports to its originating base station. 

The originating base station utilises a DFCA one-way check, i.e., estimates the 
5 maximum throughput based on the measurement report and the DFCA background 
interference matrix (BIM). 

The originating base station sends the measured values obtained in the previous 
step to each cell on the candidate list. The candidate cells estimate their maximum 

10 throughput based on the measurements and BIM's. This is done by each cell finding 
its largest set of possible time slot combination available (sequential multislots or 
scattered, depending on implementation). Each cell then calculates average C/l for 
those slot combinations using both measured values and BIM values (for cells not in 
the measurement report).The average estimated C/l values per timeslot are mapped 

15 to actual throughput per timeslot values using mapping tables. This can be done in 
the same way as described in relation to the previous embodiment. The number of 
available timeslots is taken into account when maximum throughput value is defined. 

In some embodiments, the maximum throughput is needed only if the 
20 implementation requires subsequent timeslots. Otherwise the throughput per timeslot 
may be enough . 

Each cell then sends the calculated throughput (per timeslot or C/l per timeslot) 
values to the CRRM that can use the values in cell prioritisation process 

25 

This method can be used in any network where DFCA is used. The measurement 
report need to be multicast to other candidate cells and correspondingly estimated 
throughput values are forwarded to the CRRM 20. 

30 A method to estimate the throughput and load increase in WCDMA cells is now 
described. 
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In handovers and call set-up all candidate cells can be prioritised by the CRRM as 
discussed above. For that purpose all cells report several indicators to the CRRM. 
such as traffic load and throughput. For low bit rate services such as speech 
services (e.g. 12.2 kbps) the measured load percentage values would be enough to 
differentiate the candidate cells even if there are capacity differences between them, 
but for higher bit rates (e.g. >50 kbps) capacity differences (Ptx_target downlink 
transmission power, number of transceivers etc) between cells have to be taken into 
account. For example, if there is a GSM candidate cell and a WCDMA candidate cell 
having same load percentage, but different maximum capacity it would be more 
desirable to handover to WCDMA (assuming that the other parameters/indicators 
included in prioritisation process do not impact this). 

The WCDMA admission control algorithm is used for estimating required 
transmission power, that is, the load increase due to a new user in each WCDMA 
candidate cell. The required maximum power and mobile measurement report 
(p^ =:EjI^ ) can be then used to estimate available throughput in each cell, i.e. to 
check if the cell can support requested QoS. 

It is assumed here that the downlink direction will limit the load and throughput due 
to the asymmetric nature of cell traffic. Accordingly only the downlink estimation is 
considered here. However, it could be desirable to estimate the uplink load as well, 
especially if most of the connections generate generally equal traffic in both 
directions. A similar technique can be used for uplink estimation. 



Reference is made to Figure 11 which shows a graph of downlink transmission 
power against load. For each cell there is determined a threshold for maximum 
planned downlink transmission power. Pb<_target in Figure 11. Ptx_target defines the 
optimal operating point of the cell load (100% target load), up to which the admission 
control of the radio resource controller can operate. When the non-controllable part, 
that is the realtime part of transmitted/received power which cannot be dynamically 
adjusted as NRT, of cell load exceeds the target limit, the admission control will 
reject at least those establishment requests, which wilt mean an immediate uplink UL 
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load increase. Ptx__target is defined by the radio network planning RNP parameter 
PtxTarget. 

The total transmission power Ptxjotal can be expressed as the sum of the power 
5 caused by the non-controllable traffic, Ptx_nc. and the power caused by the 
controllable traffic of non-real-time users, Ptx_nrt 

P = p -i- p (1 ) 

^tx _ total cc _nc ~^ ^tx nrt • ^ ' 

Hence, the load percentages for both total load (including both RT and NRT data) 
and RT load can be calculated in radio resource controller as follows: 

Load r„,„,./. = 1 00 • , Load ^rv. = 1 00 • 

\tx_t;iT%et ^a_tzx%et 

For the RT radio access bearer RAB to be established, the increase of the non- 
10 controllable load APtx_nc should be estimated in order to achieve an estimated load 
percentage including the requested RAB radio access bearer. Then the RT load 
percentage is: 

P +AP (3) 



Load _ newj^jy^ = 1 00 • 



Of _/ic tx _nc 

•* £c_/argc/ 



The increase of the non-controllable load APtx__nc can be estimated by determining 
15 the maximum downlink DL transmission power of the radio link. Consider a single 
service call with one radio access bearer RAB of the requested guaranteed bit rate 
^imx^nd the target EjN^^pior it. If P^^^^^ represents the maximum DL 

transmission power of a reference service (e.g., the 12.2 kbit/s speech service could 
be used as a reference service), 7?/^^^ its bit rate and p^^yits target ^'^/A^^then the 

20 maximum power for the radio link is determined from theP^^^^^ by the equation 

(in linear form) 

where the 'maximum effective bit rate correction factor' is defined by 

_ P-^n«. (5) 



RI 



Pre/ ^ref 
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■ Pxn. CPICH — a • Pixjotal 



where Ptx.opcH.max is the absolute maximum for the DL DPCH (dedicated physical 
channel) code channel transmission power determined by the parameter 
PtxDPCHMax. 

5 As the maximum downlink DL transmission power for the requested radio access 
bearer RAB is defined, it can be used to check or estimate the maximum bit rate 
Rmax (=throughput) that can be achieved with given transmission power P„ „^^ . For 

this purpose 'the initial DL transmission power' formula 
P =^ f 

can be modified. The determination of the transmission power requires knowledge 
10 about several parameter values. They are obtained as follows. 

p = EjNo is energy-per-bit-per-noise-denslty for requested bit rate 

p^=EjIa is the signa!-to-interference ratio per chip of the perch 
channel measured by the terminal (MS measurement report). 
W is the chip rate (3.84Mchips). 

15 R is the bit rate, specified by the network. 

Ptx_total is measured by the base station. 

Ptx.CPICH is a radio network planning parameter to determine the 
transmission power of the Primary CPICH (common pilot channel), a 
is difficult to determine since it depends on diverse factors 
20 that may change rapidly. Preliminary, it might be fixed to 0.5. 

Instead of solving initial transmission power for known bit rate R, the maximum 
achievable bit rate R^^vj\th knowledge of maximum transmission power is 

determined as follows: 

P -W 

R = r- = Throughput 

Ptx. CPICH — a ■ Pw.total 



(6) 



P- 



ypc 



(J) 



The implementation of this embodiment, as with the previous embodiments, can be 
distributed or centralised. In the distributed version the required MS measurement 



BNSOOCID: <WO ^t>232179AlJA> 



« 



wo 02/032179 



24 



PCT/IBOl/02220 



report values are sent to candidate cells, which in turn calculate the throughput and 
load increase and forward them to CRRM. In a centralised version the MS 
measurement report is sent directly to CRRM where throughput and load increase 
are calculated. In this case some cell specific radio network planning (RNP) 
-5 parameters are also needed by the CRRM, including Rl^^f , Ae/ (target EjN^ ). P^,^f, 

Ptx_DPCH_max , a , and E^/N^ table for different data rates, and they should be kept in 
database within the CRRM server and updated from cells if they are changed. 

In the following, a similar load increase estimation method for GSM cell is described. 
10 with reference to Figure 14. 

In an example of the load in a GSM cell is illustrated. A time slot can be fully 
dedicated to RT/NRT traffic or shared between different traffic classes. For a real 
time user the total guaranteed bandwidth is considered, summing every guaranteed 
15 piece of bandwidth together. The NRT load does not have importance for a RT user, 
since it can be flexibly controlled by packet scheduler. 



Each GSM cell has certain number of time slots (TSLmax) to be used for user data, 
depending on the number of transceivers TRXs in cell and the reserved slots. The 
20 total load consists of RT and NRT data: 

Hence, the load percentages for both total load (including both RT and NRT data, 
both dedicated and shared time slots ) and RT load can be calculated in radio 
resource controller as follows: 

Loadr„,„,.„ =100-^^, Load,,,, =100.^^ 

For the RT RAB to be established with bit rate requirement Rreq the available 
25 throughput per timeslot Rest,tsi (based on mobile measurements and BTS statistics) 
should be estimated in order to estimate new load percentage including the 
requested RAB. Then the RT load percentage could be approximated as: 
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Load _ new^j^, =100 — ■=:ri 

For example: current Load_RT = 60 %. TSLmax = 30, throughput per TSL = 25kbps. 
requested service = 64 kbps 

18- ISkbps + 64kbps 

Load new^^.„ = 100 • z^r^ — = 68-5% 

"^'^ 30 - 25kbps 

, the service would need at least multislot of 3 TSL's. 

This does not mean that three time slots would be allocated to the service, but it 
would give rough estimate about the load increase due to new user. 

The throughput estimation may be done on a cell basis, i.e.. collecting statistics of 
the whole cell area, and using some safe 95% guess of available throughput per 
timeslot. Alternatively, the 'real' connection-based maximum throughput for a given 
user in each candidate cell based on mobile measurements and BTS statistics could 
be estimated. The estimation could be done for example by using existing DFCA 
algorithms in each candidate cells. This may require some additional signalling 
between cells. 



In the next embodiment, a method to estimate the throughput in GSM/EDGE cells 
based on cell interference statistics, mobile station location and the mobile station's 
measurement report is used. In this embodiment, interference statistics (e.g. 
cumulative distribution function with 90-95% outage probability) from on-going calls 
in each cell as a function of the location of mobile station are collected. The cell area 
(or any other type of area) is divided into smaller areas from where the statistics are 
collected. The values collected for the statistics can be based on the actual 
interference level reported by the mobile station or can be based on received bit 
error rate as a function of received signal level which can be mapped to interference 
and stored. Each time there is a channel allocation, i.e., during handoff or call setup, 
the C/l (carrier to interference) value can be estimated from the mobile station 
measurement report (which provide the value for C) and the mobile station location 
and interference statistics (which provide the value of I). 
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The estimated C/l value can be then mapped to throughput pertimeslot. The number 
of available timeslots is taken into account when maximum throughput value is 
defined. 

If the mobile station location cannot be provided, the interference statistics can be 
collected as a function of path loss (the received level of the signal from the base 
station gives a measure of the cell radius and an indication of the location of the 
mobile station within the cell). This may not be as accurate as location based 
statistics, but can provide more accurate estimates than single average statistics 
over the whole cell range. 

Similar statistics could be collected for uplink direction as well. 

Single statistics of interference, C/l or throughput can be collected for the entire cell. 
This is not very accurate, since the interference is not the same over the cell area, 
and it does not take into account interference variation. By adding more accuracy , 
more processing power and signalling is needed. 

Figure 12 shows the procedure of collecting interference statistics as function of 
mobile station location. As can be seen, the cell 100 is subdivided into a plurality of 
smaller areas 102. For each of these areas the carrier to interference ratio is 
calculated by using the mobile station measurement report to provide C and the 
mobile station location and mobile station measurement report statistics to provide 1. 
If the C/l statistics per geographical area is collected then the C/l value for a new 
connection is only a function of MS location and not current measured value (C ) 

For each small areas having coordinates (X and Y) interference (I) (or C/l statistics) 
statistics are collected and 90-95% value of the statistics {curves 110 in figure 12) is 
stored in the table ( x vs. y) 

Reference is made to Figure 13 which shows the procedure for collecting 
interference statistics as function Rxjevel (pathless). In this embodiment, the cell is 



: <WO 02321 79A1JA> 



wo 02/032179 PCT/IBOl/02220 

27 

divided up into a plurality of ring like regions at respective distances from the base 
station. In this embodiment the carrier to interference ratio is calculated. The carrier 
is calculated as described in relation to the previous figure. The interference value is 
calculated from the function of the pathless in the air interface. 

Reference is made again to Figure 9 which shows how the carrier to interference 
ratios are mapped to throughput. 

The collection of statistics should be implemented at each base station. Base 
stations could report interference matrices to the CRRM, which then maps mobile 
MS measurement reports, mobile station MS location and available timeslots to 
maximum throughput. Alternatively, the mobile station MS measurement reports can 
be forwarded to each candidate ceil that calculate corresponding throughput values 
and foHA/ards them to CRRM. 

There has to be some forgetting factor ( that is filtering the data, for example with an 
IIR filter: new_stat_value = 0.98*oid_stat_value + 0.02*new_sample) for filtering of 
collected data, since different interference/load conditions appear during different 
times of day. 

It should be appreciated that one or more of the methods for determining throughput 
can be used in the same network. Different systems may use different methods. It is 
possible that the same system may use more than one method of determining 
throughput. 

It should be appreciated that in alternative embodiments of the invention, throughput 
is not determined but rather other parameters such as load may be determined. 
Methods similar to those described may be used to determine the parameter in 
question. 

A method embodying the present invention will now be described. 
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The calculation of signal-to-interference ratio (SIR) can be either cell or connection 
based. The connection based estimation can require quite significant amount of 
signalling since it is needed to perform for each allocation {handover, call setup). Cell 
based estimation, on the other hand, requires only one single (or more In some 
embodiments of the present invention) statistics for each cell, which can be reported 
to CRRM along with other periodical reporting such as load. Connection based 
throughput/SIR estimate may be calculated as follows: 

Centralised throughput calculation based on DFCA: 

Distributed throughput calculation based on DFCA: 

Throughput calculation based on BEP(Bit error probability) and/or C/l statistics and 
knowledge of the mobile station MS location: 

The statistical method used in the cells may be as follows: 

Collect BEP values from the measurement reports of each on-going 
call in each GSM/GERAN cell 

Map them to C/l values (Figure 15) and add power control 
difference (Max Tx power - actual Tx power) to C/l value. Without DL 
power control, the BEP pairs (MEAN^BEP, CV_BEP) could be 
directly mapped to throughput/TSL according to Table 1 (which is 
included hereinafter), 

- Add the values to C/l statistics 

- Report 90-95% value of the C/l statistics to CRRM periodically. 

In CRRM C/l statistics of each cells can be mapped to throughput/TSL using for 
example Table 1 (directly C/l to the Throughput table) depending the capability of 
the cell. For an EDGE capable cell a different mapping table must be used for 
GMSK-only capable cell. If all the cells had same capabilities (e.g. EDGE) the cell 
statistics could be collected directly from individual BEP to provide the 
throughputrrSL values. 
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If the proportion of high bit rate users is high in the cell it would seem much more 
attractive than one cell with a majority of low bit rate users, and vice versa. This 
could be solved by collecting the statistics for a set of traffic classes and reporting 
those different values to the CRRM separately, or weight the statistics in proportion 
to the user distribution. 

Also a benchmark service could be used for statistics purpose. For example, only 
measurements from AMR 12.2kbit/s users could be collected in statistics. 

It has been assumed that this kind of reporting is not needed from WCDMA cells. 
However in some embodiments of the invention, this type of reporting may be used 
with CDMA cells. 
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Table 1 throughput in kbps as a function of average BEP (optimum MCS assumed) 
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CLAIMS 

-1 A method for use in a network covering a region, said region comprising 

a plurality of areas, a user being assigned to at least one of said area and having 
associated therewith a plurality of candidate areas to which the user may be 
assigned, said method comprising the steps of: 

receiving information identifying said plurality of candidate areas; 

estimating for each candidate area a parameter, said parameter 
assuming that said user is assigned to said candidate area; and 

prioritising said plurality of candidate areas which takes into account the 
estimated value of said parameter. 

2. A method as claimed in claim 1 , wherein said parameter comprises the 
total load and/or increase in load in said candidate area. 

3. A method as claimed in any preceding claim, wherein said parameter 
comprises throughput. 

4. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account the current traffic load in a candidate area. 

5 A method as claimed in claim 4, wherein said current traffic load 

comprises a real time load, a non real time load and/or a total load. 

6. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account the interference status of a candidate area. 

7. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account the status of one or more entities in said 
network. 
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8. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account configuration information relating to a 
candidate area. 

9. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account handover margins between different areas. 

10. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account a parameter indicative of signal strength 
and/or link quality. 

11. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account the quality of service requirements of said 
user. 

12. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account the traffic class or classes associated with 
said user. 

13. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account parameters associated with said user. 

14. A method as claimed in any preceding claim, wherein said prioritising 
and/or estimating step takes into account the measurements made by said user 
relating to one or more of said candidate areas. 

15. A method as claimed in claim 14, wherein said measurements comprise 
the strength of signals received from at least some of said candidate areas. 

16. A method as claimed in any preceding claim, wherein said prioritising 
and estimating step takes into account information relating to channel allocation in at 
least some of said candidate areas. 
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17. A method as claimed in any preceding claim wherein in said estimating 
and/or prioritising step(s) a carrier to interference ratio is calculated for at least some 
of time slots associated with at least one of said candidate areas. 

18. A method as claimed in claim 17, wherein said carrier to interference 
ratio is calculated using dynamic frequency and channel allocation algorithm. 

19. A method as claimed in claim 17 or 18, wherein background interference 
values are used to determine said carrier to interference ratio. 

20. A method as claimed in any of claims 17 to 19. wherein said carrier to 
interference ratios are mapped to corresponding throughput values. 

21. A method as claimed in any of claims 17 to 20, wherein said carrier to 
interference ratios and a measure of available time slots is used to provide 
throughput, said parameter comprising throughput. 

22. A method as claimed in any of claims 17 to 20. wherein said carrier to 
interference ratio is calculated by said candidate areas. 

23. A method as claimed in any preceding claim, wherein in said estimating 
and/or prioritising step(s), a number of channels or transceivers used for a given 
frequency and/or time slot is determined. 

24. A method as claimed in any of the preceding claims, wherein in said 
estimating and/or prioritising step{s). the number of channels or transceivers in at 
least one candidate cell is determined. 

25. A method as claimed in any preceding claim, wherein said area with 
which said user is associated is divided into a plurality of smaller areas and 
information relating to each of said smaller areas is used in said estimating and/or 
prioritising step. 
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26. A method as claimed in claim 25. wherein said information is collected 
as a function of user position. 

27. A method as claimed in claim 25, wherein said information is collected 
as a function of pathless. 

28. A method as claimed in any preceding claim, wherein said estimating 
and/or prioritising step(s) are arranged to determine a required maximum power for 
each candidate cell. 

'29. A method as claimed in claim 28, wherein said maximum power is 

determined by an admission control algorithm. 

30. A method as claimed in claim 28 or 29, wherein measurements provided 
by the user is used with said required maximum power to determine available 
throughput for a candidate area. 

31. A method as claimed in any preceding claim, wherein said candidate 
areas include the area to which the user is currently assigned. 

32. A method as claimed in any preceding claim, wherein said user 
comprises a mobile station. 

33. A method as claimed in any preceding claim wherein said areas 
comprise cells. 

34. A method as claimed in any preceding claim wherein said network 
comprises a plurality of systems, 

35. A method as claimed in claim 34. wherein at least two of said systems 
use different radio access methods and/or radio interfaces. 
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36. A method as claimed in claim 34 or claim 35. wherein at least two of said 
systems overlap at least partially. 

37. A method as claimed in any preceding claim wherein the estimation and 
assignment steps are done in a centralised entity. 

38. A method as claimed in any of claims 1 to 36, wherein said estimation 
and assignment steps are done by a plurality of different entities. 

39. A method as claimed in claim 39 when appended to claim 34. wherein 
said plurality of different entities comprise entities in said different systems. 

40. A radio resource manager for use in a network covering a region, said 
region comprising a plurality of areas, a user being assigned to at least one of said 
area and having associated therewith a plurality of candidate areas to which the user 
may be assigned, said radio resource manager comprising: 

means for receiving information identifying said plurality of candidate 

areas; 

means for estimating for each candidate area a parameter, said 
parameter assuming that said user is assigned to said candidate area; and 

means for prioritising said plurality of candidate areas which takes into 
account the estimated value of said parameter. 

41. A manager as claimed in claim 40, wherein said receiving means, estimating 
means and prioritising means are provided in a single entity. 

42. A manager as claimed in claim 40. wherein a plurality of said entities are 
provided. 

43. A manager as claimed in claim 42, wherein at least two of said entities are 
arranged to be connected. 

44. A manager as claimed in claim 40. wherein said receiving means, estimating 
means and prioritising means are provided by a plurality of different entities. 
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